一两个月前狗家recruiter联系我，打了个电话之后收到邮件，莫名其妙的直接让我去onsite，oa和店面都免了
在MTV面的SWE，一共五轮。
第一轮是个华裔小哥吧，看着像，题目不难，蠡口巴就灵，我没做过现场弄出来了但还剩大概十来分钟？他人特别好，还问我要不要再来一题？我说可以吧，他就给我来个青蛙跳，我跟他说要不贪心，要不dp，做完跟他说其实这题我做过，他说没事儿，反正时间也要到了。聊的挺愉快。
第二轮是个美国大叔，排序，要我找怎么做能够使得swap的次数最少。我想了下觉得是快排吧，他说那快排的话swap大概在什么级别的次数，我说最坏能到O(n2)。他说你再想想还有什么能让换的次数更少的。我想了半天，说不对啊，排序最快也就这了啊，或者归并排序，那个能确保nlogn。他说你再想想。然后给了我点提示，一点点lead我，然后说你不要光想时间复杂度。我问的是swap的次数。然后我想了下，说那插入排序了，可以保证o(n)。因为找到最大的要花时间，但那个时间这道题又不用考虑。他说对了。然后我就写代码。代码很简单了。再想了几个test case。基本就结束了。
然后中午吃饭。碰到个罗刹国小姐姐，聊的还蛮好。
第三轮是个谁我真忘了。。问的题目类似于蠡口44，但这里只需要考虑星号，没有点。我用了个dp，跟他画了下match的图，做出来了。然后他说如果我有很多pattern，然后给你一个input，要你看看这个input符不符合里面某一个pattern，你怎么做？如果还那么做的话，时间复杂度会比较高，我说那你把那些pattern建成一个trie，拿你的input进去爬。跟他啰嗦了半天，也挺满意的。
第四轮大概是个中东裔小哥，问的类似于压缩字符串的问题，比如aaaabccc，携程4Xab3Xc，一个字符的不用去转换，其他的按照重复次数压缩。先让我实现出来。然后又问我这么搞有没有什么局限性，我说你要是input里面有X你就gg了。他说那怎么修改？而且要求不改变decode的方式的情况下。我想了半天，大概意思是在单个数字面前，哪怕你只有一个数字，也去标明重复的次数。比如7bbbbc，写成1X73Xbc，另外如果碰到X要哪怕只有一个字符，也要写成1XX。比如aaXbc，写成2Xa1XXbc。糊弄了一通他说可行。然后还剩个十来分钟？他说他问完了，让我说说我在做啥，我跟他扯了一通，时间到了。聊的也挺开心。
第五轮是个美国白人大佬。蛮有气场的。在狗家呆了12年了。大概有点类似于蠡口把武林或者天际线那道题。大概是在一个矩阵中给你一些点，让你去expand这些点按照一个参数。这些点比如是被colored的，比如说都是1，矩阵里其他点都是0，如果expand factor是2的话，那每个点为中心会color一块边长为4的正方形。让你去implement这个。听着不难，最暴力的也能做，但是会重复color很多块地方。我就说那我们就按照横轴扫描扫描，类似于那种思想，搞出来哪些地方是被覆盖的哪些地方不是的，这样的话就不用重复去color了。这题感觉比较开放型，我也不确定答得对不对。不过嘴巴一直不停的说我的思路，感觉还行吧。
然后两天后收到hr回复，都是positive feedback。进了hc，开始team match。各种狗家大佬求捞。
还有一点经验就是碰到哪怕不太明白的题目，首先是要问，不停的问，边问思路就会慢慢出来。然后哪怕当时没什么把握，也要把自己的想法说出来。有些地方不一定要写出完整代码的，你在沟通交流的过程中给面试官一个好印象感觉是更重要的事情。毕竟招的是个活人，不是个写代码的机器，是吧？
愿大家求职跳槽都顺利！