面的是ms bing下面的local组,见了两个大组的manager和各个小组的负责人
- 给一个range。给了一个定义ambiguous number。即转了180度还是一个valid且不同的数字。例如6 ->9. 给一个int n,要把所有的1 - n的ambiguous number都输出。一开始用iterative的方法找,对每个数字判断一下。最后提示用dfs做。因为ambiguous number只能包含16890这5个数。没让写判断当前数字是不是ambiguous number的helper funciton
onsite:
-
jump game 1和2
-
判断是不是bst。再写一个iterative的inorder traverse
-
午饭轮。binary tree,从找到max sum从任意root到leaf。follow up1: 还是从root到leaf的path,但是必须包含root,不需要包含leaf的max sum。follow up2: 输出这个max sum的所有点。如果sum一样,输出最长的那条path。
-
给一个dictionary里面包含很多string word。输入一个string。输出start with这个string的所有word
-
聊项目+聊整个组的构架
个人感觉,整个组氛围很好,面试官全是中国人。面的两个manager也是中国人。人都非常的nice。缺点应该是钱少,技术栈也不新。对于未来发展相比于其他更加push的公司来说可能有劣势。纯粹个人意见,发展还是因人而异。