当前在线人数12972
首页 - 分类讨论区 - 海外生活 - 待字闺中版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:面经
[同主题阅读] [版面: 待字闺中] [作者:bayfriend] , 2014年08月06日01:47:41
bayfriend
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: bayfriend (helloworld), 信区: JobHunting
标  题: 面经
发信站: BBS 未名空间站 (Wed Aug  6 01:47:41 2014, 美东)

最近面了几个公司,大的如LG,中等的PDB,小的有20~30个人的三个,tiny的7,8个
人的两三个,人不错,但太risky。

最想去的没有中, 水平问题。从一个,凑活300K过日子。

拿到卡后的骑驴找马。太累,收山,生娃。

1. numPath from top left to bottom right.
写没想到这个居然栽了,被对方态度搞的不能focus,写出来但总出错。水平问题。

2. find median in 2 sorted arrays

3. find median in very large file of LONGs in many machines.
global value space binary search; bucket stats; reduce number of passes of
files.

4. implement web crawler in java
不是project,就是 task queue, executor。

5. implement Timer, Timer Task in java
prirotity queue; number of relevant thread; 复杂度

6. regular expression match

leetcode

7. sqrt (value, tolerance)

复杂度;

8. parallel job scheduling with given DAG

9. sort strings like "TADTTTTBDB", fixed length of 10, made up by only four
characters: T A D B

want linear time

10. binary tree serialization/deserialization

11. RSS subscription service design
不让用HBase,只能用关系数据库。design schema to support wanted features

12. binary search tree deletion node

13. event count monitoring
circular array

14. aggregation engine
和13有点像,就是能queuy最近5分钟,1小时,real time

15 minhash 推导

16 implement inner join
impact of left and right table

hash join,mapper side join

17 design of tinyURL

18 Process and thread

19. first missing positive number

还有个几个别的DP,记不得了,希望对大家有用

还有个
20: largest sum of value at certain time point, with given: [t0, t1, value1]
, [t2, t3, value2], [t3, t4, value3]...





--
※ 修改:·bayfriend 於 Aug  6 01:49:37 2014 修改本文·[FROM: 173.]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 173.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996