狗十月面经

十月初面的狗,刚才通知hc 没过,因为被吊着太久了反而也不是很难过了。面的时候觉得运气很好,都是很简单题,现在想想可能就是因为简单题所以毫无区分度吧,而且因为写前讨论很久所以可能本来应该一轮两道被自己压成了一道? 所以大家可能遇到简单题也不要太开心,争取快点写完吧,遇到难题也不用太慌,写出来肯定就赚的。

第一轮,第一道题是叫smashable string 就是给你一个词,问能不能找出一个方法,每次去掉一个字母,然后仍然是词(有个api告诉你是不是词),直到只剩下一个字母。记忆化搜索解决,然后仔细讨论了一下复杂度,然后因为用到了记忆化,就是记录访问过词是不是smashable的,所以讨论时间复杂度的时候产生了分歧,说了挺久。 然后第二题是自行车人,讨论了一会后就说了最直接的bfs和pq的做法,但是时间只来得及写了伪代码。感觉挂的话这轮是挺大的挂点吧
第二轮,类似LC的猜词,但是是猜颜色,先是实现这个猜颜色的api,要求返回位置和颜色都一样的数量,和颜色一样位置不一样的数量。然后接下来就和lc的题差不多一样,我当时用的是random search的做法,lc上也有min-max的做法,搞完random提了一嘴,没详细说。
第三轮,先上来问了十多分钟简历。然后题类似丝霰舞,但是给了个挺复杂的情形。写完了让我证明一下这题greedy为什么是正确的,然后就有点懵,瞎说了一堆。然后又让我说一下arraylist和linkedlist的区别这题你觉得用什么存输入比较好,有什么情况是linkedlist比arraylist强的。然后聊完又说了一会他们组的事,然后又说了两分钟简历。
第四轮,类似妖舞妖吧,但是和unicode结合起来了。

感觉好遗憾,尤其面完前两周每天都在想自己面的状态,在复盘自己写的对不对,所以虽然过去了一个月还是记忆犹新。。。。今天hr跟我说因为面的还可以,虽然没有move forward sde 但是他们有个residency program问我要不要考虑一下。求问这是个什么项目啊,还需不需要继续面试啊。。。因为我手里之前有offer deadline不得已已经接了,不知道还需不需为这个项目继续折腾了。。。再吐槽一句狗家真的好墨迹啊,被吊了一个月伤心难过求安慰求TvT

第四轮 LC 151 ?

比这题复杂,但是这题如果会的话这轮肯定能做。大概就是给你一串UTF-8 byte,然后reserve掉所有的中文字和英文词。

面这么好也挂,patpat楼主,会有更好的

请问第一题是类似leetcode,删一个变成leetcod,再删一个变成eetcod这样的吗?请问是如何快速找到应该删的字符的呢?已加米!

对就是这样,就是暴搜。从第一个字符试到最后一个字符。然后用个set memo一下就比如leetcode删第二三个e都是letcode,第二次就不用再搜了。

仔细想想还是有不足的地方吧,实力不到缘分不够…谢谢安慰!

lz加油!!HC有给没过的原因吗

不给。。。说是保密。。。

楼主是hr通知挂了之后马上主动提出转residency program么