x***j 发帖数: 75 | 1 自己的第一个onsite, 题目不难,目测已跪,攒人品发面经。 另外: 长期求各种内推
,地点不限, 不胜感激!!
第一轮电话面经在这里:http://www.mitbbs.com/article_t/JobHunting/32818751.html
第二轮电话面:
白人,说我只能给你25分钟,写两个题,于是特别紧张。
1)写个任意树的数据结构, 再写个search(int val)的函数,返回一个节点。
2)解sudoku,
3) 问了5分钟research, 然后5分钟回答问题。
当天告诉下周可以来onsite了。
1) 是个国人大哥, 人不在现场,Skype的。感觉大哥给的问题不算难。但自己还是太
紧张了,而且交流不太好,代码写的一塌糊涂。
题目1: 给一棵二叉树, serialize成字符串,
题目2: 给一个字符串, deserialize成二叉树。
2) 一个白人,
题目: 一串灯泡,实现 flip(int i, int j), isOn(int i)两个函数, 自己想数据
结构。followup 很多, hashmap, bitmap, tree 都用上了。
3)一个小印:
题目: n个数字, 求所有(n-1)组合的乘积。followup很多, hashmap和dp都涉及了。
4)HR的非技术问题。 | t******r 发帖数: 1036 | 2 3不是很简单吗?
先算出n个数的乘积,再一一处以个数 | a****k 发帖数: 117 | 3 要考虑有0的情况。
【在 t******r 的大作中提到】 : 3不是很简单吗? : 先算出n个数的乘积,再一一处以个数
|
|