转码面试屡遭拒 求助

stephcurrry 发表于 2022-07-17 10:23:26
说一下狗碰到的三个算法题吧。说一下思路，代码就不写了。
1. 实现一个waitlist，能add，remove，serve customer。 思路：类似lc LRU, 用hashtable 和双头

纯好奇 serve customer怎么实现O(1)啊 serve customer需要take一个table size吧 就算用double linked list也需要找到对应的list （我assume你是一个list对应一个party size）那样的话除非table size == party size 否则好像没法在O(1)的时间里找到对应的list？

AlanTu 发表于 2022-07-16 16:35:06
ds转码不算太远，多了去了。看你写的觉得不应该都被拒。System design临时抱佛脚是看得出来的，但一般entry level不会太纠结system design，oo design，也需要积累

我同意楼上的说法 楼主可以考虑把自己解题解释的过程录下来（录屏带着代码）然后找朋友或者比较有经验的人看一看 或者甚至你客观站在面试官的角度看一看 我觉得可能会spot一些问题
雅思这个分数不低了 英语的基础应该不是bottleneck才对
并且你是985cs本 又是phd 要有自信其实并不是转码 就是做自己可以做的事情而已

感觉楼主1.2题都踩坑了。
1. 应该要聊到是否需要有table size, 是否5人能坐6人桌子？ 这样就要像是LFU搞 size 的链表。

2. 不应该bfs找到router 加进去，这样浪费很多不是router的格子。 谷歌喜欢考构图。 应该是两个router 相距10以内就可以构图。 查看 ifFind(from, target). dfs. 这样follow up也好解了。

谷歌面试官就是经常让猜题。。有时候把题猜出来比把不对的题代码写出来还有用。

maxcjx 发表于 2022-07-17 11:22:02
纯好奇 serve customer怎么实现O(1)啊 serve customer需要take一个table size吧 就算用double linked list也需要找到对应的list （我as

是的 通过table size找到对应的链表 表头就是要serve的customer 因为链表的顺序是时间顺序加进去的 first come first serve

欧文市长 发表于 2022-07-17 12:11:29
感觉楼主1.2题都踩坑了。
1. 应该要聊到是否需要有table size, 是否5人能坐6人桌子？ 这样就要像是LFU搞 size 的链表。

第一个题就是相应的人数坐相应的桌子
第二题bfs好还是算两两距离好取决于步数的大小和router数量的大小。 你说的方法正是用来做follow up的思路 适用于步数很大 router很稀疏的情况

同加拿大，CS PhD。 有一点同感是大厂似乎不怎么卡简历，俺中小厂（包括独角兽）基本过不了简历关拿不到面试。不知道是不是因为PhD中小厂不待见。

hulua 发表于 2022-07-18 06:39:05
同加拿大，CS PhD。 有一点同感是大厂似乎不怎么卡简历，俺中小厂（包括独角兽）基本过不了简历关拿不到面试。不知道是不是因为PhD中小厂不待见。

Cs phd还拿不到面试不可能吧 可能是太牛逼他们不敢招

Have difficulty translating ideas into algorithms 是说有思路但是没能短时间内bug free出代码，一般medium需要20分钟以内做出，楼主需要多leetcode

stephcurrry 发表于 2022-7-18 09:43
Cs phd还拿不到面试不可能吧 可能是太牛逼他们不敢招

应该不是， 毕竟学术(PhD)做的东西跟general software engineering是两条不同的路子，找工业界的职位其实过去的PhD经历并不加分，除非你研究的刚好是对口的职位 （这种机会非常的少，举个例子，比如说研究编译器的，华为有对应的组，除外，打开linkin, 能找到几个匹配的岗位？而且这种岗位一般也不常年开放）。

我认识一家IT公司，中小厂，但和很多大厂有项目，对转码人士也挺友好的