i*n
1 楼
两轮电话面试, 简要说下,顺序是打乱的,公司大家应该猜的到我就不写了。回报下
版面。
电面
1 橘子,苹果,还有橘子苹果混合放篮子里,贴错标签那个
2 Hadoop Name 节点坏了会怎么, data node坏了会发生什么
3 heap 数据结构操作复杂度
4 把一个有大写字母和小写字母的字符串变换成小写字母在前面大写字母在后面的字符串
5 找一个矩阵表示的图中的所有哈密尔顿路径
on site
1 chess game design
2 ring network leader election
3 merge 两个排好序的数组,有一个数组有多余空间放下另外一个,space O(1)
4 实现hash表
5 给很多date ranges,一个array, 每个date range有开始日期和结束日期,判断 连续
不连续
6 设计一个parking lot的database schema, 写sql语句
7 order statistics binary tree
8 判断Binary Tree是不是BST
题目不难,很衰还是挂了。。。
版面。
电面
1 橘子,苹果,还有橘子苹果混合放篮子里,贴错标签那个
2 Hadoop Name 节点坏了会怎么, data node坏了会发生什么
3 heap 数据结构操作复杂度
4 把一个有大写字母和小写字母的字符串变换成小写字母在前面大写字母在后面的字符串
5 找一个矩阵表示的图中的所有哈密尔顿路径
on site
1 chess game design
2 ring network leader election
3 merge 两个排好序的数组,有一个数组有多余空间放下另外一个,space O(1)
4 实现hash表
5 给很多date ranges,一个array, 每个date range有开始日期和结束日期,判断 连续
不连续
6 设计一个parking lot的database schema, 写sql语句
7 order statistics binary tree
8 判断Binary Tree是不是BST
题目不难,很衰还是挂了。。。