920/Win 8真令人无语# PDA - 掌中宝
m*1
1 楼
把标题改了更符合版上的规范。
————————————————————————————
上周四的onsite, retail 组,四个面试官,前两个是印度人,
第一个让写一个hashmap, 我用linkedlist处理collision, 然后按照cracking code 上
面讲的写了一个非常简单的hash 函数,他说太简单,我后来改了一个复杂些的,用每
一个char * i *13再求和构建。然后问了一些java的基本题目,都答了上来。
第二个让解决一个迷宫,先问我用什么数据结构,我先说数组,他不满意,后来我说可
以用图,然后类似于BFS来进行查找,同时保持一个backtrack map来记录路径。然后写
代码。
后两个是美国人
第三个写populate 同一层的二叉树,可以非常稀疏,我写了出来,无bug。然后问了
2sum, 3sum,都答了上来。然后问了machine learning基本知识,也都答了上来。
第四个是系统设计和分析,包括判断哪里出问题以及策略等。最后一个问题我想了一段
时间,我们出了面试房间到厨房继续,十几分钟后我想了出来,然后就结束了。
今天收到电话,悲剧了。
只能认栽。。。。觉得自己没有bug。。。。只好先签了别的公司。。。下个学期接着
找吧。
————————————————————————————
上周四的onsite, retail 组,四个面试官,前两个是印度人,
第一个让写一个hashmap, 我用linkedlist处理collision, 然后按照cracking code 上
面讲的写了一个非常简单的hash 函数,他说太简单,我后来改了一个复杂些的,用每
一个char * i *13再求和构建。然后问了一些java的基本题目,都答了上来。
第二个让解决一个迷宫,先问我用什么数据结构,我先说数组,他不满意,后来我说可
以用图,然后类似于BFS来进行查找,同时保持一个backtrack map来记录路径。然后写
代码。
后两个是美国人
第三个写populate 同一层的二叉树,可以非常稀疏,我写了出来,无bug。然后问了
2sum, 3sum,都答了上来。然后问了machine learning基本知识,也都答了上来。
第四个是系统设计和分析,包括判断哪里出问题以及策略等。最后一个问题我想了一段
时间,我们出了面试房间到厨房继续,十几分钟后我想了出来,然后就结束了。
今天收到电话,悲剧了。
只能认栽。。。。觉得自己没有bug。。。。只好先签了别的公司。。。下个学期接着
找吧。