转码面试屡遭拒 求助

应该两方面问题吧。一个可能是以前可招可不招的就招了，最近可招可不招的就不招了。另外一方面可能还是面试落在了可招可不招的范围里面。我见到很多人都说有一些题做的稀里糊涂都被招了，但是有人却觉得都做出来了却没被招，是不是因为当你感觉都做出来的时候，实际上还没有到真正面试官想问的问题？

HinderKing 发表于 2022-7-16 18:19
应该两方面问题吧。一个可能是以前可招可不招的就招了，最近可招可不招的就不招了。另外一方面可能还是面试 ...

都是非常straightforward的算法题，写完了面试官也表示是对的。所以应该不会是面试官不想要的

ds转码不算太远，多了去了。看你写的觉得不应该都被拒。System design临时抱佛脚是看得出来的，但一般entry level不会太纠结system design，oo design，也需要积累。但刷题不应该是问题。你能不能post一些面试时的题和代码。我怀疑你对自己解题质量有误解。

楼主的底子肯定没问题，一提高下英语水平，多跟老外交流，大厂肯定能进。
-baidu 1point3acres微软的话海投多数都没回应，要找hire event，他们的bar低，楼主肯定没问题，ood都是比parking lot还简单的。

AlanTu 发表于 2022-7-16 19:35
ds转码不算太远，多了去了。看你写的觉得不应该都被拒。System design临时抱佛脚是看得出来的，但一般entry ...

说一下狗碰到的三个算法题吧。说一下思路，代码就不写了。
1. 实现一个waitlist，能add，remove，serve customer。 思路：类似lc LRU, 用hashtable 和双头链表，三个操作都能o（1）时间复杂度实现
2. 在一个2d board上有一些router，如果两个router相距十步之内，则一个message可以从一个router传到另一个。给一些router的坐标，起始router和最终router，问是否能达到。思路：从起始router开始做bfs，十步之内碰到新的router则加进来，step设为0，超过十步就不要了。直到碰到最终router。 follow-up：假设不是十步，而是比较大的步数，router数量较少，怎么办。思路：不做bfs，计算两两router间的距离。
3. 给定一些log，每个log有log name 和 log message。第一问，每个log name有多少log message。思路：简单的one pass count，结果存在hashtable里。第二问，给一个max total number of messages, 求一个optimal k to truncate each log. e.g. log name A 有10个massage，log name B 有20个message,C 有30个message，if k==20, 意思就是用20来truncate。after truncate，A还是10，B 还是20，C变成20. 找到最佳的k， 使得message总数最接近但不超过给定的max total number. 思路：用binary search猜答案，用猜的k值算出total number 去和max total number比较决定go left or go right

ljc147135 发表于 2022-7-16 11:39
有没有可能是你的代码不是最优解？

说一下狗碰到的三个算法题吧。说一下思路，代码就不写了。
1. 实现一个waitlist，能add，remove，serve customer。 思路：类似lc LRU, 用hashtable 和双头链表，三个操作都能o（1）时间复杂度实现
2. 在一个2d board上有一些router，如果两个router相距十步之内，则一个message可以从一个router传到另一个。给一些router的坐标，起始router和最终router，问是否能达到。思路：从起始router开始做bfs，十步之内碰到新的router则加进来，step设为0，超过十步就不要了。直到碰到最终router。 follow-up：假设不是十步，而是比较大的步数，router数量较少，怎么办。思路：不做bfs，计算两两router间的距离。
3. 给定一些log，每个log有log name 和 log message。第一问，每个log name有多少log message。思路：简单的one pass count，结果存在hashtable里。第二问，给一个max total number of messages, 求一个optimal k to truncate each log. e.g. log name A 有10个massage，log name B 有20个message,C 有30个message，if k==20, 意思就是用20来truncate。after truncate，A还是10，B 还是20，C变成20. 找到最佳的k， 使得message总数最接近但不超过给定的max total number. 思路：用binary search猜答案，用猜的k值算出total number 去和max total number比较决定go left or go right

brad56 发表于 2022-7-17 01:25
楼主的底子肯定没问题，一提高下英语水平，多跟老外交流，大厂肯定能进。
微软的话海投多数都没回应，要找h ...

怎么着hire event 呢

感觉是市场的问题。最近竞争激烈，面试都难了好多

多申请多面试 law of large number
加油！

stephcurrry 发表于 2022-07-17 10:28:35
怎么着hire event 呢

你都在地里了，应该挺容易翻翻地里的记录找hire event的相关信息吧