a*****g
发帖数: 110 | 1 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
望一切能够顺利。也bless其他找工作的同志们。
1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
algorithms, programming language concepts，还有自己简历上写的各种project要把
每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
惨痛的教训。一下是我主要复习的材料。
career cup
programming interview expose
ihas1337code
thecareerplus
geeks for geeks
thinking in java
C++ interview questions
Introduction to algorithms
编程之美
版上面经
2. 一定要坚信自己能找到一份工作，即使在最沮丧失落的时候，也要相信有一份适合
的工作在等自己。只要花时间肯努力，我周围没有听说谁努力找不到工作的，即使
background再弱，经验再少，技术再差，也能通过努力提高。很多时候不是自己不够好
，只是职位不适合而已。
3. 面试前要对公司的project了解一下，这样在聊的时候就有针对性，别人也会觉得你
有相关的知识和经验。就算某些方面不懂，也要尽量扯一些以前相关的经历，并表达自
己open to different roles的诚意。
4. 微笑，再微笑，且直视对方。微笑能缓解很多问题答不上来的尴尬，也显示你的自
信和好的personality。很多时候性格比技术更重要。
就想到这么多，先写这些。下面是一些phone和onsite被问到的问题，我把他们整理成3
个部分，有一些重复的，也有一些本版没见过的，或者和OS system相关的，仅供参考
。公司名就不一一列了，有A M G，一些system相关的公司和一般的software company。
Basic concepts：
1. what’s link list, array, hashtable, search/create time complexity
2. How to implement a hashtable, how to solve collision problems
3. The difference between List, Set, and Map in Java
4. Interface, abstract class
Coding：
1. Find duplicate elements in two arrays
2. Determine what a system is big- or little- endian
3. reverse a string
4. Design a timing mechanism: when a packet is received, cancel the timing;
otherwise, start timing until time out. Suppose each timing object has
different expiration period?
5. Given an integer, print out its square root
6. An integer array of size m + 1 with m unique element, find the duplicate
one
7. Given a function to read/write data from/to hard disk. Req(r/w, addr,
size, buffer), e.g.Read_write(read, 0, 5, …), Read_write(read, 5, 3, …).
This function will be called thousand times. Consolidate the I/O requests
and printout to one.
“read command, start from address 0, access 8 sectors.”
8. 输入一串整数数列， 求里面连续的可构成等差数列的sub-array的个数（>=3）
e.g. [1, 2, 3, 5, 7, 9, 8, 7];
output should be : 5
[1, 2, 3] [3, 5, 7] [3, 5, 7, 9][5, 7, 9] [9, 8, 7]
Time complexity O(n), space complexity O(1)
9. Print a two dimensional array clockwise
10. N*M grid, walk from (0,0) to (n, m), either 'right' or 'down', return
the number of possible paths; There might be some obstacles in the grid.
11. Two integers n & m represented as two arrays, return n*m in terms of one
array
12. An array(0, 2, 1, 0, 2, 1, ...), only three different values, sort in
place
13. Print all combinations of an input array, if there are duplicates, e.g.
(1, 2, 2, 3), output: 1, 12, 122, 123, 1223, …
14. Count the palindrome in a string
15. Given two XML, check whether they are equivalent
16. Career cup: 19.6, print the English phrase of an integer
17. Describe a data structure to store a tree node, if a tree node has a
pointer to the sibling, write a function to update the sibling (level-order
traverse)
18. Mth to the last node in a link list (be careful about m & m-1)
19. Design a calculator: overflow, -error-, function test
20. Atoi
21. Write a singleton pattern
22. Find overlap between two sets of pairs
23. 1TB file that can not fit into memory, how to rotate the lines randomly
and write to a new file? How to deal with it in distributed systems? How to
detect one node's failure?
24. runlength encoded: [number of next elem in the array, the value of the
elem]
2, 1, 3, 6, 1, 9 => 1, 1, 6, 6, 6, 9
Create a class and implement the following two methods:
getNext()
hasNext()
25. Determine whether two words are anagram, how to do pre-processing for a
dictionary, so that it could do fast anagram searching
26. Suppose we can compare two arrays like:
{4,2,3} > {3,5,6}
{4,2,3} < {4,3,0}
In each move, you can only swap a number with its neighbor. Given an array
and a number n, design an algorithm to make this array minimum using n moves.
27. Find the second largest number in an array
28. Design a restaurant booking system
System related：
1. what is race condition
2. what is deadlock, how to detect deadlock
3. what’s kmalloc
4. what happens when an application generates a request, what happen to
system call, why using system call, how data transfers between user and
kernel level
5. process vs. threads, address space, etc
6. How a process is created, how to do mapping between virtual address and
physical memory
7. heap vs. stack
8. condition variable
9. what's the data flow from OS -> device
10. how to detect memory leak
11. single writer, multi-reader lock problem
12. How linux command 'ls' works
13. spin_lock, mutex, semaphore
14. POSIX interface: sockets mode(blocking vs. nonblocking)
15. The cause of segmentation fault | d********t
发帖数: 9628 | 2 顶！
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| f*******t
发帖数: 7549 | | H***e
发帖数: 476 | 4 谢谢分享！
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| d********t
发帖数: 9628 | 5 这些问题你都考过？
(passion) 的大作中提到: 】 | a*****g
发帖数: 110 | 6 是啊 都是我面试遇到的 足见我毁了多少个好机会。。。直到h1b over。。。
【在 d********t 的大作中提到】
: 这些问题你都考过？
: (passion) 的大作中提到: 】
| d********t
发帖数: 9628 | 7 你是不是CS专业的啊？我觉得你面的题目平均很难啊。
【在 a*****g 的大作中提到】
: 是啊 都是我面试遇到的 足见我毁了多少个好机会。。。直到h1b over。。。
| a*****g
发帖数: 110 | 8 当然是啊
毁在一群老印手里。。。
【在 d********t 的大作中提到】
: 你是不是CS专业的啊？我觉得你面的题目平均很难啊。
| d********t
发帖数: 9628 | 9
我觉得你的题目要是都写完整的code，一个phone interview估计只能做1-1.5题，你28
题就是大概20次面试了。
【在 a*****g 的大作中提到】
: 当然是啊
: 毁在一群老印手里。。。
| p*****2
发帖数: 21240 | 10
28
也包括onsite吧？
【在 d********t 的大作中提到】
:
: 我觉得你的题目要是都写完整的code，一个phone interview估计只能做1-1.5题，你28
: 题就是大概20次面试了。
| | | c******g
发帖数: 310 | 11 cong!
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| b***e
发帖数: 383 | | n****r
发帖数: 471 | 13 多谢楼主分享～～
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| a*****n
发帖数: 158 | 14 cong, Thanks for mianjing. | C***y
发帖数: 2546 | 15 请问11题是什么意思？
能稍微解释一下吗？
没看明白
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| f*******t
发帖数: 7549 | | f******3
发帖数: 3139 | 17 zan
thx
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| a*****g
发帖数: 110 | 18 就是两个很大的整数用数组表示，求他们的乘积，存在另一个数组里
【在 C***y 的大作中提到】
: 请问11题是什么意思？
: 能稍微解释一下吗？
: 没看明白
| p*****2
发帖数: 21240 | 19
{1,2,3}
{3}
return {3,6,9}
是吧？
【在 a*****g 的大作中提到】
: 就是两个很大的整数用数组表示，求他们的乘积，存在另一个数组里
| a*****g
发帖数: 110 | 20 yes
【在 p*****2 的大作中提到】
:
: {1,2,3}
: {3}
: return {3,6,9}
: 是吧？
| | | p*****2
发帖数: 21240 | 21
这题不容易呀。数组可以表示很大的整数。没法转换成整数再计算。
【在 a*****g 的大作中提到】
: yes
| p*****2
发帖数: 21240 | 22
数组A，B
new B.Length个数组
B的每一个digit X A
最后把B.Length个数组再加起来。
【在 a*****g 的大作中提到】
: yes
| a*****g
发帖数: 110 | 23 只能一位一位算 需要用到2个carrier 记不清当时怎么做的了
【在 p*****2 的大作中提到】
:
: 数组A，B
: new B.Length个数组
: B的每一个digit X A
: 最后把B.Length个数组再加起来。
| a*****g
发帖数: 110 | 24 其实中间的结果就可以存进新的数组里了
然后把每次的结果加进去
因为‘B的每一个digit * A’也可能是很大
最后一起加会有overflow
所以需要2个carrier 一个存积的 一个存和的
【在 p*****2 的大作中提到】
:
: 数组A，B
: new B.Length个数组
: B的每一个digit X A
: 最后把B.Length个数组再加起来。
| p*****2
发帖数: 21240 | 25
对。每一位乘，然后加到结果数组中。我觉得结果数组和中间数组倒序存会比较方便吧
？
【在 a*****g 的大作中提到】
: 其实中间的结果就可以存进新的数组里了
: 然后把每次的结果加进去
: 因为‘B的每一个digit * A’也可能是很大
: 最后一起加会有overflow
: 所以需要2个carrier 一个存积的 一个存和的
| l***0
发帖数: 278 | 26 cong!
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| i****l
发帖数: 253 | | J*********n
发帖数: 370 | 28 very good summary
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
| f********e
发帖数: 166 | | r*******g
发帖数: 1335 | 30 lz问下面几个题你怎么答的，似乎很难google到答案，要是有link最好，谢谢了。
4. what happens when an application generates a request, what happen to
system call, why using system call, how data transfers between user and
kernel level
6. How a process is created, how to do mapping between virtual address and
physical memory
怎么map也需要回答出来？
9. what's the data flow from OS -> device
12. How linux command 'ls' works
Internally it will call "readdir" system call and interact with the kernel
and list out the files present in the current directory. To understand
better( internal process) just read about the file management in Linux by
Moris J. Bach.
这是我google到的，就这样答？
thanks
【在 a*****g 的大作中提到】
: 从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到
: 几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相
: 近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福
: 接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，
: 学校的CPT/OPT没过qualify之前还不让full time，庆幸公司允许我先做part time。希
: 望一切能够顺利。也bless其他找工作的同志们。
: 1. 找工作还是要花大量时间精力充分准备的，各种基本概念、data structure,
: algorithms, programming language concepts，还有自己简历上写的各种project要把
: 每个细节都弄清楚。没准备好之前不要轻易投大公司浪费机会，免得追悔莫及。我就有
: 惨痛的教训。一下是我主要复习的材料。
|
|
