分享我经历的Google/Microsoft等公司的面试题# JobHunting - 待字闺中
q*g
1 楼
一直很想和大家分享面试题目。由于我签了协议，不能透露公司名称，但是把面试题匿
名拿出来是完全合法的。大家也可以这么做，团结起来互助互利。
1。要求写一个itoa的程序。因为itoa的顺序是反的，一般程序都要倒过来输出。
interviewer说不能用占用外部空间，这我就不知道么做了。
2。设计一个read-writer lock。
3。给定一个fix size array，设计一个方法放入n 个 queue，要求空间占用率最大。n
不确定。
4。假设rand(0，1)能给出0-1的随即直，那么得到0-0.3的一个直需要多少次run？（
expected time）
5。一个code snippet:
while (a!=1){
if even(a) a=a/2;
else a=3*a+1;
}
问这个程序会不会在某种输入(a>0)时陷入死循环？
6。给一个2D 的 matrix，print it in spiral order。
7。给一个Set S={}和m
for (int i=n-m;i
名拿出来是完全合法的。大家也可以这么做，团结起来互助互利。
1。要求写一个itoa的程序。因为itoa的顺序是反的，一般程序都要倒过来输出。
interviewer说不能用占用外部空间，这我就不知道么做了。
2。设计一个read-writer lock。
3。给定一个fix size array，设计一个方法放入n 个 queue，要求空间占用率最大。n
不确定。
4。假设rand(0，1)能给出0-1的随即直，那么得到0-0.3的一个直需要多少次run？（
expected time）
5。一个code snippet:
while (a!=1){
if even(a) a=a/2;
else a=3*a+1;
}
问这个程序会不会在某种输入(a>0)时陷入死循环？
6。给一个2D 的 matrix，print it in spiral order。
7。给一个Set S={}和m
for (int i=n-m;i