MS bing local组面经

面的是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的公司来说可能有劣势。纯粹个人意见,发展还是因人而异。