三道题比较基础，全程暴力，一个小时全部AC…… 1. 第一题，并查集，处理一下就好。 #include <iostream> #include <algorithm> #include <vector> #include <set> #include <map> #include <queue> using namespace std; map<string, string> pre; str...

闲聊时间，聊一聊是否有offer，准备在哪个城市等等…… 0. 设计模式了解吗？（不了解），单例模式知道吗？（知道），那手写一个。 1. 手写单例模式。还了解哪些单例模式？ 2. vector如何释放空间内存？（clear），clear能完全释放内存吗？（我说可能需要用deallocator）。vector海量数据，如何快速删除指定元素？写代码（时间O（n），空间O(1)）。 3. static关键字的作用。 4. C++内存分区？ 5. 一个类的构造函数能调用虚函数吗？ 6. 虚函数如何去查找的？ 7. 看你写了解lua，了解到什么程度？它有...

HR面相对比较轻松，没有录音，凭记忆回忆了一下。 1. 看你项目做得没有相关，为什么选择后端开发呢？ 2. 项目中遇到过什么困难吗？如何解决？ 3. 在学习中或者项目中有什么好习惯？ 4. 项目最后有什么成果吗？ 5. 毕业后的规划？ 6. 短期的规划？ 7. 在竞赛的团队合作中扮演着一个什么样的角色？ 8. 还有面试过别的公司吗？ 9. 如何评价自己呢？ 10. 什么时间可以开始实习？实习的时长？ 11. 能够适应上班时间晚下班时间也晚吗？ 可能还有一些问题，暂时想不起来了。面试官小姐姐很温柔，说三到五个...

自我介绍，项目经历 数据结构 1. 说一下熟悉的数据结构？ 2. 数组和链表的区别？ 3. 了解哈希表吗？如何解决哈希冲突？ 4. 如果是用拉链法解决哈希冲突，会有什么问题？如何解决？ 5. 如果是扩容的话，会带来什么问题？如何解决？ 6. 哈希表是空间友好的数据结构吗？为什么你要说会带来空间上的负担？ 7. 你怎么理解哈希函数的？为什么扩容可能会将元素重新排列？（说了一些，面试官不太满意，可能是理解不到位） C++ 1. C++11的新特性了解吗？说几个。 2. 右值引用了解吗？有什么作用？（突然想不起来移动构造函数这个名字了……） 3. 智能指针了解吗？说一下。 4. 智能指针内部如何实现...

1. 自我介绍 2. 网页上输入URL到显示页面的过程。 3. 如果在发送数据时，对方服务器断电了会发生什么情况？ 4. TCP三次握手第三次如果数据包丢失会发生什么？ 5. 执行 while(true); 语句和while(true) printf("xxxx"); 语句，CPU的占用率是如何？ 6. 数据库为什么使用B+树而不使用B-树？ 7. 聚簇索引和普通的索引有什么区别？ 8. 代码：leetcode 329 9. 将上述代码从递归改成非递归。（想了十分钟，不会） 10. 反问环节。 大体上就这么多，可能个别前面再有...

第一题比较常规就不写了。 第二题大意是： 在一个数组中 寻找 且 的一组序列，再这一系列中使得 最小。 数据量 3000。 之前题目给错了 a写成了小于等于，被我用样例测出来了。 看复杂度肯定过不了，先骗分暴力了一发 过了 83.3%。 想了 二十分钟大概有了思路，写了个，过了。 思路： 使用一个数组: 表示 以j结尾的所有 中， 的最小值，遍历需要。 再用遍历找到的值， 即为所求。 代码如下，已AC： #include <iostream> #include <algorithm> #include <vector> using namespace s...

上来先自我介绍，介绍完直接开始算法。 算法 1. 两个链表的第一个公共节点（剑指offer 52，lc上） 我说用hash表存一遍链表，第二个链表找到了就是第一个公共节点。 面试官要求优化，空间复杂度O（1）,想了半天说那就A链表移动一个，B链表移动一遍判断是不是同一个（大脑一片空白） 2. 二叉搜索树的第k小节点 （剑指offer 54，lc上，大换成小） 说一个递归中序遍历就ok，如果迭代的话就压一个栈存父节点。 3.  无重复字符串的最长字串（lc 3) 说了滑动窗口，让优化没有想到。 以上三题口述，第...