剑知北美生活快报   版面列表   admin登录
JiansNet Logo


转载美国计算机面试题目

by JC, published: 2009-06-06 21:10 viewed: 367 times
想了解更多的美国生活窍门?请订阅: JC写的剑知北美生活快报。
C++:effective c++上的东西若干;exception相关;继承和子父类指针若干. 十五分钟左右。

算法/编程:
1. 大文件随机sample,one pass
2. sodoku solver
3. logn解x^y
4. DP题
5. 1Billion query里选出时间最近5分钟内最frequent的1000个,one pass(我以前在amazon见到过这题)
6.两个排序数组找共同中值。递归和非递归解法。
7.斐波那契数列。100层楼梯下楼,可以一步也可以两步,多少种下法?递归和非递归。
8.贝叶斯后验概率。
9.多少人在一起,生日可能出现重复概率大于0.5?(算法导论原题,我只记得个答案,直接说了。。。)10. 一个数组,找最大值比较次数?同时找最大值和最小值比较次数?找最大值和次最大值比较次数?


系统设计和经验:
1 设计一个库,提供timer的功能。deltalist/hash,或类似linux kernal的 timer设计。效率要比较高。
2. 一个类似chord的DHT设计。
3. 你有一个奇怪的程序,有时有bug,有时没有,说出尽可能多的可能原因。
4. printf来debug有何不妥。
5. process和thread。process之间的IPC有那些种?process间是否也可以share memory.何时选thread或process。
本文版权属于美国剑知信息网。如需转载,请先同我们联系。
订阅JC写的剑知北美生活快报,您会了解到更多的美国生活窍门。
Related Articles:
• 美国Amazon面试和工作薪酬情况汇总
• Amazon电话面试题(phone interview)分享
• Best Computer Science Interview Books
美国职业发展 | 返回顶部 | 返回首页
About Us | Advertise with Us | Privacy Policy
Copyright © 2007-2016, All Rights Reserved.