发信人: scorpionlin (女神杀手||女神のキラー), 信区: JobHunting
标 题: 分享FB面筋
发信站: BBS 未名空间站 (Mon Mar 17 18:44:32 2014, 美东)
电面题没有签NDA，与各位共享：
Round 1:
1) 给一棵树，tree node里面增加定义一项 vector<TreeNode*> afterIt,也就是保存
这一层中此节点之后（右侧）的所有节点指针。求如何实现这个vector。
2) 着色，给定一个矩阵，内部某区间被1以不规则形状封闭包围起来，其它位置都是0
，要求在该被包围区间内任何一点点击，把整个被包围的空间里0全部改成数字1。
Round 2:
1) 给定无限integer流，找Top K大；如果不是流而是数组，如何优化。
2）给一组interval区间，[Ai, Aj]， 其中Ai表示人员A进入会场时间，Aj表示人员A离
开会场时间。要求，有没有任何时间点上会场一个人都没有。
Manager面聊了聊，他说需要Hadoop experience，但是说不是那种会在Hadoop上建应用
而是实际会
manipulate Hadoop那种，问了不少细节，他说实际更加靠近Distributed System的感
觉。
已从。
--
※ 修改:·scorpionlin 於 Mar 17 18:45:31 2014 修改本文·[FROM: 129.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 129.]
Saturday, June 7, 2014
分享FB面筋
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment