Bloomberg - 小土刀的面试刷题笔记



Bloomberg - 小土刀的面试刷题笔记

总的面试时间是一个小时,面我的是两个白人大叔,人都还算是nice,不过2对1就是有点车轮战的感觉。。。 下面直接上干活:

  1. Why BB
  2. Why Software Engineer
  3. What is hashtable? How to resolve the collision?
  4. Difference between C and C++
  5. How to mimic Class in C++ using C (especiallythe private part)
  6. Find out the maximum average of 30 numbers givena sequence of number
  7. Follow up: how to make it able to deal with realtime data?
  8. Logic question: given a scale, how to tell thedifferent one from 12 balls or something (using the minimum times of comparison)
  9. Chatting about projects on the resume

卖车票,n个车票窗口,每个窗口里有a_i张票,票价和窗口内剩的票数一样。需要卖掉m张票。问卖m张票得到的最多的总钱数(max profit)

这道题是不是用priority Queue啊?Maxheap

海量live stream的数字,求median


Read full article from Bloomberg - 小土刀的面试刷题笔记


No comments:

Post a Comment

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts