s********l
发帖数: 998 | 1 在本版受益匪浅 现在来回报大家
希望有更多的人 面试后 都能share一下面经 share更多的面经
同等条件， 硬度面试官 肯定先选硬度人
同等的条件， 你的硬度老板 肯定先提拔 硬度人
中国人同事多了 自己的机会也才会多了
所以大家一定要多互相帮助！！
Qc:
1. design a valet parking
2. design a restaurant
3. c++ concept: virtual destructor, copy constructor…
4. algorithm for a auto-complete search, looks like google search
5. puzzles…
6. multi-thread questions: one thread take data from a buffer, the other one
put data in the same buffer
7. write function of memory copy.
8. given a piece of code, find errors, (multi-thread related errors)
9. write function to find the min int in a set of vector
10. design a system: a security camera take picture every minute, only
provide output when something passing by the camera
11. given c++ code, tell what will be printed
12. given a piece of code, tell errors
13. size of a empty class? size of a class only have a virtual function?
size of a class have several virtual function?
14. in coma code tree, pros and cons of SF16 and SF256
15. what is open loop, close loop and outer loop power control in 3G
16. given an array 1--100, one number missing, how to find it? if 2 numbers
are missing, how to find it?
17. TCP vs UDP
18. how to choose window size of TCP
19. how to assemble packets at receiver in TCP
20. given 1 bit round trip time, and TCP window size won't change, calculate
throughput?
21. given a recursion function, tell what does this function do?
22. how TCP set up connection
23. project related questions.
24. how OFDM overcome fading?
25. difference between CDMA and OFDM?
Y:
phone:
1. 4 type of cast in c++
2. difference between static method in class and normal method
3. copy constructor; when to use copy constructor
4. difference between assignment operator and copy constructor:
5. destructor, what situation will cause memory leak
6. difference between reference and pointer
7. 2_sum question
onsite:
1. why copy constructor
2. virtual destructor why memory leak
3. how to scan once to find the middle node of a link list
4. how to scan once to find out if a circular link list
5. google search bar
6. delete a node from link list
7. give time of hour and minutes, write a function to calculate the angle
between hour arm and minute arm
8. given lots of data, how to find the k smallest number
9. one deck of card having 10 upside down cards in dark room, how to
separate the deck to 2 piles which have the same upside down cards
10. write lots of pointer, array, string functions. they are easy.
Cisco:
1. how to debug crash file use gdb.
2. inter-process communication
queue, pipe and so on. are they full-duplex?
3. virtual memory
4. in place sort link-list
5. post-traversal no recursion
6. implement pop and push for stack
7. read a file with random line number and save it to memory
8. memory copy if source and destination is random
9. malloc() underline mechanism
10. about google search bar, use what kind of data structure and complexity
11. preemptive multi-task and non-preemptive multi-task
12. TCP connection set up to deal with client's request
13. where to use harsh function
14. accept() function
15. 1-100 lights, 1-100 switches, 1-100 people, 1st person turn on all
lights, 2nd person turns off all 2's multiple number of lights, 3rd person
turns on all 3's multiple number of lights… and so on
after 100th person, how is the result of light
16. can a .c file be added to #include "xxx.c"?
write lots of pointer, array, string functions. they are easy. |
q*****n
发帖数: 94 | |
c********t
发帖数: 5706 | 3 多谢！很难啊，硬件肯定不懂了，说说下面题吧。
14. in coma code tree, pros and cons of SF16 and SF256 完全不懂
16. given an array 1--100, one number missing, how to find it? if 2 numbers
are missing, how to find it? 两个missing, 用hashmap？
9. one deck of card having 10 upside down cards in dark room, how to
separate the deck to 2 piles which have the same upside down cards
这怎么做？
Cisco:
1. how to debug crash file use gdb. 怎么做？
5. post-traversal no recursion 这个我只能硬背
【在 s********l 的大作中提到】
: 在本版受益匪浅 现在来回报大家
: 希望有更多的人 面试后 都能share一下面经 share更多的面经
: 同等条件， 硬度面试官 肯定先选硬度人
: 同等的条件， 你的硬度老板 肯定先提拔 硬度人
: 中国人同事多了 自己的机会也才会多了
: 所以大家一定要多互相帮助！！
: Qc:
: 1. design a valet parking
: 2. design a restaurant
: 3. c++ concept: virtual destructor, copy constructor…
|
M********5
发帖数: 715 | 4 1. how to debug crash file use gdb. 怎么做？
这个就是analyze coredump file吧？拿到core和binary之后，可以进去看是在代码的
哪个地方core的，然后可以打印出很多信息出来的。。。如果可以reproduce，还可以
用gdb attach running process，直接从process debug，如果分析多线程，不想让
running process停下来，可以直接从linux command line里面用指令看到process
running的情况，还有什么，欢迎各位补充。。。
numbers
【在 c********t 的大作中提到】
: 多谢！很难啊，硬件肯定不懂了，说说下面题吧。
: 14. in coma code tree, pros and cons of SF16 and SF256 完全不懂
: 16. given an array 1--100, one number missing, how to find it? if 2 numbers
: are missing, how to find it? 两个missing, 用hashmap？
: 9. one deck of card having 10 upside down cards in dark room, how to
: separate the deck to 2 piles which have the same upside down cards
: 这怎么做？
: Cisco:
: 1. how to debug crash file use gdb. 怎么做？
: 5. post-traversal no recursion 这个我只能硬背
|
t*********h
发帖数: 941 | 5 9. separate them to 10 and 42 (if one deck has 52 cards). then flip all the
10 cards. now you have equal number of upside cards
numbers
【在 c********t 的大作中提到】
: 多谢！很难啊，硬件肯定不懂了，说说下面题吧。
: 14. in coma code tree, pros and cons of SF16 and SF256 完全不懂
: 16. given an array 1--100, one number missing, how to find it? if 2 numbers
: are missing, how to find it? 两个missing, 用hashmap？
: 9. one deck of card having 10 upside down cards in dark room, how to
: separate the deck to 2 piles which have the same upside down cards
: 这怎么做？
: Cisco:
: 1. how to debug crash file use gdb. 怎么做？
: 5. post-traversal no recursion 这个我只能硬背
|
c********t
发帖数: 5706 | 6 高，帅！
the
【在 t*********h 的大作中提到】
: 9. separate them to 10 and 42 (if one deck has 52 cards). then flip all the
: 10 cards. now you have equal number of upside cards
:
: numbers
|
s********l
发帖数: 998 | 7 我觉得是senior入门level
【在 q*****n 的大作中提到】
: 请问这是面的什么level...好难的赶脚..
|
s********l
发帖数: 998 | 8 我就说的是分析dump file
然后 找到问题的地方 gdb debug and so on
面试官 也没告诉我对不对。。。
【在 M********5 的大作中提到】
: 1. how to debug crash file use gdb. 怎么做？
: 这个就是analyze coredump file吧？拿到core和binary之后，可以进去看是在代码的
: 哪个地方core的，然后可以打印出很多信息出来的。。。如果可以reproduce，还可以
: 用gdb attach running process，直接从process debug，如果分析多线程，不想让
: running process停下来，可以直接从linux command line里面用指令看到process
: running的情况，还有什么，欢迎各位补充。。。
:
: numbers
|
s********l
发帖数: 998 | 9 你很聪明嘛~~ :D
the
【在 t*********h 的大作中提到】
: 9. separate them to 10 and 42 (if one deck has 52 cards). then flip all the
: 10 cards. now you have equal number of upside cards
:
: numbers
|
r*******e
发帖数: 7583 | 10 core dump file怎么分析？
你要是用过，肯定能答的更具体到位一些。。
码的
可以
【在 s********l 的大作中提到】
: 我就说的是分析dump file
: 然后 找到问题的地方 gdb debug and so on
: 面试官 也没告诉我对不对。。。
|
|
|
s********l
发帖数: 998 | 11 14. 是EE里的东西 你要是cs 就不用理他了
我老人家 很多年前EE专业 他们问我EE的东东的时候 我直冒冷汗。。。 我压根没复习
啊。。。
16. 这个不难 可能我没说清楚问题 就是从1加到100 得到总和 然后把这个array的数
都加起来 然后用第一个的和去减这个
第二问 同理 求差 然后 除2，得到x, 然后把1到100 比x小的数加 然后在减去
这个array里所有比x小的数的和
5. 我也是背的。。。
9 和 cisco1 见前面的回复
numbers
【在 c********t 的大作中提到】
: 多谢！很难啊，硬件肯定不懂了，说说下面题吧。
: 14. in coma code tree, pros and cons of SF16 and SF256 完全不懂
: 16. given an array 1--100, one number missing, how to find it? if 2 numbers
: are missing, how to find it? 两个missing, 用hashmap？
: 9. one deck of card having 10 upside down cards in dark room, how to
: separate the deck to 2 piles which have the same upside down cards
: 这怎么做？
: Cisco:
: 1. how to debug crash file use gdb. 怎么做？
: 5. post-traversal no recursion 这个我只能硬背
|
s********l
发帖数: 998 | 12 我不是总分析dump file的。。。
我一般就是找到哪出错 然后gdb debug了事。。。
【在 r*******e 的大作中提到】
: core dump file怎么分析？
: 你要是用过，肯定能答的更具体到位一些。。
:
: 码的
: 可以
|
t*********h
发帖数: 941 | 13 16这个不错啊
【在 s********l 的大作中提到】
: 14. 是EE里的东西 你要是cs 就不用理他了
: 我老人家 很多年前EE专业 他们问我EE的东东的时候 我直冒冷汗。。。 我压根没复习
: 啊。。。
: 16. 这个不难 可能我没说清楚问题 就是从1加到100 得到总和 然后把这个array的数
: 都加起来 然后用第一个的和去减这个
: 第二问 同理 求差 然后 除2，得到x, 然后把1到100 比x小的数加 然后在减去
: 这个array里所有比x小的数的和
: 5. 我也是背的。。。
: 9 和 cisco1 见前面的回复
:
|
l*****a
发帖数: 14598 | 14
16这个很容易溢出
好点的做法是用XOR
2个数的话，2次loop
【在 s********l 的大作中提到】
: 14. 是EE里的东西 你要是cs 就不用理他了
: 我老人家 很多年前EE专业 他们问我EE的东东的时候 我直冒冷汗。。。 我压根没复习
: 啊。。。
: 16. 这个不难 可能我没说清楚问题 就是从1加到100 得到总和 然后把这个array的数
: 都加起来 然后用第一个的和去减这个
: 第二问 同理 求差 然后 除2，得到x, 然后把1到100 比x小的数加 然后在减去
: 这个array里所有比x小的数的和
: 5. 我也是背的。。。
: 9 和 cisco1 见前面的回复
:
|
l*****a
发帖数: 14598 | 15
QC还搞这个？？？
【在 s********l 的大作中提到】
: 在本版受益匪浅 现在来回报大家
: 希望有更多的人 面试后 都能share一下面经 share更多的面经
: 同等条件， 硬度面试官 肯定先选硬度人
: 同等的条件， 你的硬度老板 肯定先提拔 硬度人
: 中国人同事多了 自己的机会也才会多了
: 所以大家一定要多互相帮助！！
: Qc:
: 1. design a valet parking
: 2. design a restaurant
: 3. c++ concept: virtual destructor, copy constructor…
|
c********t
发帖数: 5706 | 16 多谢！
16题，如果两问都用bit op ^ 是不是一样？
【在 s********l 的大作中提到】
: 14. 是EE里的东西 你要是cs 就不用理他了
: 我老人家 很多年前EE专业 他们问我EE的东东的时候 我直冒冷汗。。。 我压根没复习
: 啊。。。
: 16. 这个不难 可能我没说清楚问题 就是从1加到100 得到总和 然后把这个array的数
: 都加起来 然后用第一个的和去减这个
: 第二问 同理 求差 然后 除2，得到x, 然后把1到100 比x小的数加 然后在减去
: 这个array里所有比x小的数的和
: 5. 我也是背的。。。
: 9 和 cisco1 见前面的回复
:
|
s********l
发帖数: 998 | 17 是啊~
没有他不问的~
【在 l*****a 的大作中提到】
:
: QC还搞这个？？？
|
s********l
发帖数: 998 | 18 是啊~
【在 c********t 的大作中提到】
: 多谢！
: 16题，如果两问都用bit op ^ 是不是一样？
|
