感觉面试能把题做出来就非常不错了

在二线厂最近电话面试了一堆人，我用了题库里最简单的一道题，>95%的人40分钟都做不出来，没有一个人能想到最优解， 其实就是一个union find。
不知道传说中那些视hard为无物的人都在哪里，我从来没有见过，也许是一线厂和二线厂差距太大了吧。

面试问要用union find才能做的题？还“最简单”？你真以为要造火箭哪？拜拜了您讷

要不，你出去面一圈？
看看有几个offer？
人家说不定也是题库里最简单的dp

楼主说一下，你平时的工作中，用到过必须要union find才能解决的问题吗？

直接说公司名 我看看是不是二线厂

匿名用户 发表于 2024-9-7 12:54
直接说公司名 我看看是不是二线厂

同意，上市公司的话 lz你说一下market cap是多少大概？公司有多少人？

比如至少有个5-10b，2000人以上

senior 5-6年yoe能给350k至少嘛？

符合标准就是二线厂了

匿名用户 发表于 2024-9-7 12:55
要不，你出去面一圈？
看看有几个offer？
人家说不定也是题库里最简单的dp

我倒是出去面过，我感觉横向比较我司的题目算是比较简单的，基本都是leetcode原题，我面比我们差的厂连题目都没太明白。

匿名用户 发表于 2024-9-7 13:04
同意，上市公司的话 lz你说一下market cap是多少大概？公司有多少人？

比如至少有个5-10b，2000人以上 ...

这些还是有的，mc 100多billion

大厂靠背题的，不是hard 的话其实就那些个道道，可是没见过和见过还是不一样的，20分钟能顺利写完， 必须不走弯路， 必须记住最优解，跟条件反射一样。考得绝对不是你problem solving 的能力，真正解决问题能力考查是需要你去走弯路，看你怎么纠正回来。所以反正就是个考试。

unionfind感觉不是课本上的东西，大部分人应该是不知道的… 我也是最近刷了不少题才学了，但是还不会写。

楼主还是出更often seen的算法吧。

Union find一般大学并不学，属于超纲题。

好的题目考察的是解决问题的能力，不是知识点。很多比较难记忆的知识点也不适合拿来出题，在大厂很多是禁用的。