t**********h
发帖数: 2273 | 1 1. Given two input sorted arrays of integers, merge the input arrays and
output in sorted order
2. Stream of characters, at any point you should be able to answer --
what is the most recent character that happened only once
a, b, c, d, c, a => d
, d => b
void add(char c)
char getMostRecent( )
这一题是说有一个char的stream，不是array，比如是用户端的输入，每次输入都是单个的
char，add函数是用来增加当前输入的这个char的，调用getMostRecent可以得到离当前输入最
近的那个只出现一次的char
3. Home automation controller
// controll devices e.g. TV, Light, AC, Heat....
4. what kinds of data structure are you familiar with?
What difference between set and hashtable? |
h******s
发帖数: 86 | |
t********3
发帖数: 567 | 3 多谢楼主
第2个是用set 做么？出现两次的就踢掉，然后剩下的按照输入次序自动排序？
楼主面什么职位呢，第3题有点像测试类职位的问题 |
l*****a
发帖数: 14598 | 4 第二题 hash_map+doubly linked list
第三题是OOD
【在 t********3 的大作中提到】
: 多谢楼主
: 第2个是用set 做么？出现两次的就踢掉，然后剩下的按照输入次序自动排序？
: 楼主面什么职位呢，第3题有点像测试类职位的问题
|
t**********h
发帖数: 2273 | 5 set应该可以做，我是用list + hashtable做的
【在 t********3 的大作中提到】
: 多谢楼主
: 第2个是用set 做么？出现两次的就踢掉，然后剩下的按照输入次序自动排序？
: 楼主面什么职位呢，第3题有点像测试类职位的问题
|
t**********h
发帖数: 2273 | 6 第三题好像是一个高频题，不过之前我没做过，以前看面经看到过
老印面试官不要实现，但是要求一步一步walk him through你得设计，比如class，
class里需要的重要fields，还有重要的methods，不过都不要实现
【在 l*****a 的大作中提到】
: 第二题 hash_map+doubly linked list
: 第三题是OOD
|
t**********h
发帖数: 2273 | 7 然后你一边说，他一边说他想要的功能，你要马上回应他，比如“要这个功能啊，那么
我们可以加个这个东西，bla bla”然后他又会问，那么“在这个新加的东西，我想要
bla bla
【在 t**********h 的大作中提到】
: 第三题好像是一个高频题，不过之前我没做过，以前看面经看到过
: 老印面试官不要实现，但是要求一步一步walk him through你得设计，比如class，
: class里需要的重要fields，还有重要的methods，不过都不要实现
|
l*****a
发帖数: 14598 | 8 应该先明确需要什么功能，然后再设计好些吧
【在 t**********h 的大作中提到】
: 然后你一边说，他一边说他想要的功能，你要马上回应他，比如“要这个功能啊，那么
: 我们可以加个这个东西，bla bla”然后他又会问，那么“在这个新加的东西，我想要
: bla bla
|
l*****a
发帖数: 14598 | 9 set的internal implementation is BST.
then u need log2n to search
【在 t**********h 的大作中提到】
: set应该可以做，我是用list + hashtable做的
|
t**********h
发帖数: 2273 | 10 他首先明确说了功能，但是在你写了class之后，他会临时想起来什么东西，然后问你。
【在 l*****a 的大作中提到】
: 应该先明确需要什么功能，然后再设计好些吧
|
|
|
t**********h
发帖数: 2273 | 11 我擦，居然不小心拿到了onsite，刚接到电话，意外啊 |
l*****a
发帖数: 14598 | 12 你也成大牛了
一个电话就拿到A onsite
一般人都不这样
【在 t**********h 的大作中提到】
: 我擦，居然不小心拿到了onsite，刚接到电话，意外啊
|
t**********h
发帖数: 2273 | |
l*****a
发帖数: 14598 | 14 这么着急？
准备充分了吗？
【在 t**********h 的大作中提到】
: Bless我吧，大家。下周一就去，回来发面经
|
B*******1
发帖数: 2454 | 15 Bless.
【在 t**********h 的大作中提到】
: Bless我吧，大家。下周一就去，回来发面经
|
t**********h
发帖数: 2273 | 16 没有，他们家星期二给我一面，突然星期三早上就叫我星期一去onsite，说是什么
event，只面半天，机不可失失不再来之类的，我就说好吧。基本是去裸奔体验下
【在 l*****a 的大作中提到】
: 这么着急？
: 准备充分了吗？
|
