华为硬件 结构机试

题目1：无序数组找第K大数

认识的人全在用AI面试作弊😅😅感觉自己之前像煞笔不如直接投

和mentor的第一次谈话在谈话的最后，mentor跟我说：“我希望你把我当成资源，而不是老师。”“资源”这个词直接而准确，让我一时恍然。从小到大，“老师”总是连着某种规矩与距离，让我们习惯于被动等待教导、听从指令，把自己放在一个被定义的位置上。而“资源”，主语变成了“我”。这意味着我要主动去勘探、获取自己真正需要的东西。因为最清楚自己成长渴求的，正是我自己。这种主动的探寻与吸收，才是扎实的成长。以前觉得“资源”听起来功利，但现在有了不同理解——它其实接近“把自己当成产品”，持续积累知识、能力和格局，成为对他人有价值的人。这种价值不必宏大，可以对事、对人、对团队，也可以对自己在乎的领域。重要的是让“创造价值”成为思考与行动的一部分。汲取，是为了将来能够给予；提问，也是为了有一天可以解答。让自己有价，才能对未来有用。谢谢mt，受教了

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...