软家hiring event面经

刚面了redmond的onsite,整理一下发出来。题总体来说没有太难,不知道bq什么情况。求过啊~~

Azure Identity组,不知道recuriter是怎么分的。不过没有问太technical关于cloud computing的问题,面试官反而对楼主的math background很感兴趣,问了一些bq。
一面:印度大哥。先是bq。对什么方面感兴趣,之前做过什么project,collaboration的经历
然后出了一个sort very large array的问题,一开始给的信息很少,主要是想让我问问题。1billion size unsorted int array, 不可以用extra space,怎么sort。-baidu 1point3acres
问出来了才知道是个brain teaser,数组内容就是1-1billion。直接overwrite就好了。
然后又问了一些bq。感觉很奇怪:你怎么定义success,如果项目fail了怎么办。
然后又出了一道树的题。binary tree,里面存char的digit和+和-,输出运算结果。默认相邻层存的是digit还是运算符是交叉的,每层一样,不用考虑输入格式不符合的问题。

    3
   /  \
  +   -
/ \    \
1  3   2

输出 (1+3)+3-2,用postorder就好了。
全程印度大哥语速挺慢的,还问了我有几年coding的经历,会什么数据结构才出的题。最后让我问问题,我表示他们做的graph theory很有意思。

二面:另一个印度大哥,在这个组干了8年,之前在别的组干了4年,感觉是这几个里最有经验的了。说话感觉很欢快,先是很细致地介绍了自己做的是什么,搞得楼主都不紧张了。
然后问了一道graph的题。他表示“这道题我们一起讨论一下”。给一些work projects, 之间有dependency的关系,e.g.
A depends on B
B depends on C
D depends on C
然后输出一种可能的work顺序。这里面B必须在A前完成,其他同理。一个project可以depend on很多project,也可以被很多project depends on。
大概解法是adj list存directed edges,然后找edge empty的先完成,然后把其他edge set里这个vertex删掉,然后一直重复这个过程。
没有写code,可能是楼主没有太想出来,面试官给了很多hint,算是一起做出来了,讲了一下就过了。
本来以为这轮很凉了,然后又出了一道tic tac toe检测draw的题。只给一个make move的API,要自己把整个游戏过程搭出来。我先提了一个graph search,他说不需要,keep track of 一个固定length的array就行了。然后我发现他不是说要backtrack,只要检测每一行一列是不是只有一种棋子就可以了……当然可能是他没想到。然后他表示这好像是个问题啊,那我们ignore this case吧。
然后题就很简单了,楼主用了一个比较非常规的方法存这个array…卡着时间写完了,面试官表现得很开心,表示从来没有见过这么写的??其实跟正常的也没什么区别,不过他开心当然最好。

三面:这轮感觉很逗…白人小哥 入职3个月,一上来就说“I don’t quite understand the process”
先出了reverse linked list的题。很开心终于有做过的题了。
一上来用3 pointers解了,结果小哥看了好久表示我也不知道你这写的对不对,后来我才想起来他可能想让我用recursion做。然后花了好久他才决定你写的应该是对的。
然后小哥又出了一道reverse linked list, make new array instead of modifying the old one。这轮楼主用recursion做了,然后小哥又想了好久我写的对不对……跑了test case发现有一个小bug修掉了。. 1point3acres
然后我们就开始聊天了。小哥跟楼主履历非常像,所以聊得还挺开心的。他还向我推荐如果我来ms他们组做的东西很适合我。这么真诚希望不是随口一说吧……

四面:一个很chill的白人小哥。面试bq和一道array的题花了20分钟,可能是他也累了,他表示没什么想问的了,然后就和楼主聊了20分钟天。很巧他做的东西我多少了解一点,硬是聊到了结束……

还有一些bq忘了是哪轮说的了,大多是针对我简历问的,还有“比较喜欢什么方向/ms的什么group”问了好几遍。

总之软家面试体验真的非常好,面试官人也都很好。如果有人了解Azure Identity组,求了解一下这个组算怎么样的,谢谢啦!

补充内容 (2018-10-30 07:18):
过了两周鼓起勇气问了一下接到offer了,可能是我的recruiter的确太忙了吧

积分差一点,求楼主降点分~

树那个题感觉像是in-order哎……

同今天面的 我面的题目风格跟楼主完全不一样……问了很多底层知识

我一开始也是这么想的 但是写完发现不是

你是什么组啊

我面试的是 azure security team
不知道楼主是不是 粉 色 group? 据我所知粉色 group 应该都是面azure security team的

加微信聊一下好了

已经私信 还请查看一下
zzszszsz

层主发个面经呗