|
2015(10-12月)-[14]CS硕士+fresh grad 无实习/全职
- 校园招聘会| 码农类全职@Indeedfresh grad应届毕业生
刚从奥斯汀飞回LA, 面经还是热乎
14号晚上飞到奥斯汀,参加了一个接待晚宴(其实就是和engineer咋bar里面聊聊天吃吃饭,吃了热狗,并没有吃饱)
15号早上8点去总部,先吃了早饭,一共大约14,5个人,先听了一轮presentation, 被分成两批,一半上午white board,下午上机,一半上午上机,下午白板。LZ是上午上机
紧接着听了3轮安利,已经困得不行了,开始上机, 题目是经典题,给若干行文字,然后再给query,输出所以在行数,比如 第一行 java and python 第二行 java and , query 是 java,于是输出1,2. query可以是 java & pyhon 或者是java | python。输出是按照频率输出,楼主没看清题目,没弄清楚频率如何计算,于是只过了一个test case。。。。 希望上机不要占太大权重。
中午吃了一顿自助,由于上机没弄好,完全没啥心情。。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴下午开始三轮白板
1,2个美国小哥,一个人shadow。 给了一个自定义的数据结构,是一个链表,链表的每个节点是一个array,要求实现插入删除操作,很简单,直接travel就好。. Waral 鍗氬鏈夋洿澶氭枃绔,
2, 一个美国小哥,问如何把tree储存成array,楼主先用heap的结构存,然后写了代码,有个小小的bug,被面试官找到指出,愣是没发现。 然后follow up要求继续压缩,楼主又给了个inorder的形式,然后又尝试了各种hashmap,双数组的形式。然后还有五分钟,小哥说,I want challagen you more. 要求继续压缩。。实在想不出来。
3, 图的题目,给了一堆节点,每个节点有个parent,先是找所有路径。很简单秒做,然后follow up是给两个点找最小公共祖先,两遍bfs也很简单做了出来。但是小哥各种问时间复杂度什么的,绕蒙了。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
听说发面经可以攒人品,求bless求offer。顺便求大米
|
评分
-
5
查看全部评分
-
|