02 2022 档案
摘要:一面(30min) bg.约的是周五晚上7点,之后又被推迟到8点。面试官好像被组里临时加了要求,赶要求迟到了30min。 1.自我介绍 2.求二叉树的直径(不用手撕,讲讲思路) ps.貌似是让我用dp做,但是我用两次dfs做了。貌似让他眼前一亮了azaz 3.MySQL怎么去调优 4. MySQL的
阅读全文
摘要:###JZ3 数组中重复的数: unordered_map与桶并不是很难想。有趣的是题解里的原地踏步法。 桶和unordered_map的话都需要额外的O(n)的空间去找是否有重复的值,但是原地踏步法的是用了数组的值只在0-n之间的这个性质,在原数组上进行操作。 其主要思想就是,把当前位置上的值放到
阅读全文