02 2022 档案

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

点击右上角即可分享
微信分享提示
主题色彩