狗家昂赛特

一两个月前狗家recruiter联系我，打了个电话之后收到邮件，莫名其妙的直接让我去onsite，oa和店面都免了

在MTV面的SWE，一共五轮。

第一轮是个华裔小哥吧，看着像，题目不难，蠡口巴就灵，我没做过现场弄出来了但还剩大概十来分钟？他人特别好，还问我要不要再来一题？我说可以吧，他就给我来个青蛙跳，我跟他说要不贪心，要不dp，做完跟他说其实这题我做过，他说没事儿，反正时间也要到了。聊的挺愉快。

第二轮是个美国大叔，排序，要我找怎么做能够使得swap的次数最少。我想了下觉得是快排吧，他说那快排的话swap大概在什么级别的次数，我说最坏能到O(n2)。他说你再想想还有什么能让换的次数更少的。我想了半天，说不对啊，排序最快也就这了啊，或者归并排序，那个能确保nlogn。他说你再想想。然后给了我点提示，一点点lead我，然后说你不要光想时间复杂度。我问的是swap的次数。然后我想了下，说那插入排序了，可以保证

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

行吧。

然后两天后收到hr回复，都是positive feedback。进了hc，开始team match。各种狗家大佬求捞。

还有一点经验就是碰到哪怕不太明白的题目，首先是要问，不停的问，边问思路就会慢慢出来。然后哪怕当时没什么把握，也要把自己的想法说出来。有些地方不一定要写出完整代码的，你在沟通交流的过程中给面试官一个好印象感觉是更重要的事情。毕竟招的是个活人，不是个写代码的机器，是吧？

感谢地里提供的面经。受益匪浅。愿大家求职跳槽都顺利！

PS：现在在team match阶段，求大佬们捞一下

请问最后一轮expand factor 是2，2指的是什么？指的是center的4个neighbour都要被color 成1 ？

wtcupup 发表于 2018-11-8 10:00
请问最后一轮expand factor 是2，2指的是什么？指的是center的4个neighbour都要被color 成1 ？

比如你在3，3这里有个点，那么如果factor是2，你就要把从1,1到5，5的正方形区域都color了。3，3是中心，向四周扩散2的距离。

请问楼主的time line是什么样的。从面试到过hc大概什么时候？本人10.19onsite 之后一周得知进hc 但是至今没有听到下文 不知道是不是凉了。

请问第三轮pattern只含一个“*”号吗？

wtcupup 发表于 2018-11-8 16:26
请问第三轮pattern只含一个“*”号吗？

是的。所以其实不难。

wtcupup 发表于 2018-11-8 16:26
请问第三轮pattern只含一个“*”号吗？

是可以包含多个‘*’，但pattern里面特殊字符只有‘*’

spikelu2016 发表于 2018-11-8 11:33
请问楼主的time line是什么样的。从面试到过hc大概什么时候？本人10.19onsite 之后一周得知进hc 但是至今没 ...

11月5号onsite，第二天hr告诉我进了hc，当天晚上就有组给我打电话开始team match。11月12号签offer。