e*****0
发帖数: 82 | 1 全部都是第一轮的，希望能有on-site
Bloomberg
1st on campus, 45min * 2
1. why choose bloomberg
2. latest project
3. reverse an integer
4. 25 horses, 5 horses in a race, minimum number of races needed to find top
3 horses (answser: 7)
5. 3 mislabeled boxes, 1 with apple, 1 with orange, 1 mixed, each time one
can take 1 fruit from a box, minimum number of times needed to label the
boxes (answer:１）
1. what sorting algorithms u know
how is merge sort improved over bubble sort
2. binary search tree, in-order traversal
3. currency caculation, graph
Question for them:
1. how do u like working there?
2. management style
3. training program
Microsoft
1st on campus,30min
1. recent project
2. string editing, find the minimum number of edits to convert one string to
another
Indeed
1st on campus, 30min * 2
1. Given a file system, a root node, and path string, find the child node
Follow up, what if there are “..” and “.” in the path
e.g., /tmp/log/../lib/./tree ⇔ /tmp/lib/tree
1. recent project
2. check if an integer number is palindrome or not
solution: reverse the integer and compare with the original one
3. Given a stack, get the minimum number
a. first tried to store the values in a min-heap, ask about how to
insert, delete and re-balance the tree
b. use another stack to keep the minimum numbers every time there is an
update
ebay, X.Commerce
1. The most challenging technical problems
2. The most interesting part in the project
3. HashMap vs HashTable
4. How much you know about Thread
5. What design patterns u know. mentioned Singleton and Strategy, asked
about Factory
6. What data structures I used, which one is synchronized
7. disadvantage and advantage of synchronization | r*******y
发帖数: 1081 | 2 thanks.
Could you give an example of Mircrosoft #2: convert a string to another ?
top
【在 e*****0 的大作中提到】
: 全部都是第一轮的，希望能有on-site
: Bloomberg
: 1st on campus, 45min * 2
: 1. why choose bloomberg
: 2. latest project
: 3. reverse an integer
: 4. 25 horses, 5 horses in a race, minimum number of races needed to find top
: 3 horses (answser: 7)
: 5. 3 mislabeled boxes, 1 with apple, 1 with orange, 1 mixed, each time one
: can take 1 fruit from a box, minimum number of times needed to label the
| G****2
发帖数: 37 | | e*****0
发帖数: 82 | 4 e.g., s1 = "student", s2 = "stipend",找到把s1变成s2需要的最少操作
可以用操作有replace a character, insert/delete a character, swap two
characters
这个例子就是把‘u'替换成'i','d'替换成'p','t'替换成’d'
【在 r*******y 的大作中提到】
: thanks.
: Could you give an example of Mircrosoft #2: convert a string to another ?
:
: top
| c*****l
发帖数: 879 | | s******c
发帖数: 1920 | 6 你wiki一下Levenshtein distance
【在 r*******y 的大作中提到】
: thanks.
: Could you give an example of Mircrosoft #2: convert a string to another ?
:
: top
| l*******o
发帖数: 791 | 7 How do you solve how to reverse an integer? | f***i
发帖数: 162 | 8 3. currency caculation, graph
这个题是什么?
top
【在 e*****0 的大作中提到】
: 全部都是第一轮的，希望能有on-site
: Bloomberg
: 1st on campus, 45min * 2
: 1. why choose bloomberg
: 2. latest project
: 3. reverse an integer
: 4. 25 horses, 5 horses in a race, minimum number of races needed to find top
: 3 horses (answser: 7)
: 5. 3 mislabeled boxes, 1 with apple, 1 with orange, 1 mixed, each time one
: can take 1 fruit from a box, minimum number of times needed to label the
|
|
