攒RP写面经 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关主题
● 请教2道面试题	● 请问一下这题目如何做啊， G家onsite题目
● 有没有面试过broadcom的？求software engineer面经	● 请问用C写数据库底层的程序，有前途么？
● 今天面的google 看天意了	● c，java, 数据库内核，数据库应用
● G家面经	● 一个C#使用C++.NET类库的问题
● 有两个offer: Linux后台和web，做哪个比较好？	● java大概还有多久才能和C++一样快呢？
● 两个offer如何选	● 大部份 design pattern 是不需要的
● 谁能科普下driver和kernal dev的几个题	● HFT shop的quant dev要什么样的skill？
● 谁做过twitter的pre-interview questions 和 codility test?

相关话题的讨论汇总
话题: 递归话题: 最大值话题: 次数话题: rp话题: 设计

进入JobHunting版参与讨论

(共1页)

t*********l
发帖数: 566

攒rp，最近遇到的面试题。。。
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 设计。效率

(共1页)

进入JobHunting版参与讨论

相关主题
● 请教2道面试题	● 请问一下这题目如何做啊， G家onsite题目
● 有没有面试过broadcom的？求software engineer面经	● 请问用C写数据库底层的程序，有前途么？
● 今天面的google 看天意了	● c，java, 数据库内核，数据库应用
● G家面经	● 一个C#使用C++.NET类库的问题
● 有两个offer: Linux后台和web，做哪个比较好？	● java大概还有多久才能和C++一样快呢？
● 两个offer如何选	● 大部份 design pattern 是不需要的
● 谁能科普下driver和kernal dev的几个题	● HFT shop的quant dev要什么样的skill？
● 谁做过twitter的pre-interview questions 和 codility test?

相关话题的讨论汇总
话题: 递归话题: 最大值话题: 次数话题: rp话题: 设计

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天