标签：怎么 面试题 java 找房 一下 复杂度 面经 面试 Linux

      从6月到10月，经过4个月努力和坚持，自己有幸拿到了网易雷火、京东、去哪儿、贝壳找房等10家互联网公司的校招Offer，因为某些自身原因最终选择了贝壳找房。6、7月主要是做系统复习、项目复盘、LeetCode与牛客刷题等准备工作，并且投了字节跳动、拼多多、猿辅导在内的几家公司的提前批，当然还是挂在了简历，因为毕竟自己的学校、学历、项目经验肯定比不过牛客网上那些大厂实习的大佬了，有时间也给自己做个总结，也希望能帮助到大家

校招心得

   注重实力，保持良好心态：面试过程中，继续巩固好自己的技术栈，然后保持一个良好的心态，尤其是还没有Offer的时候，心态别崩，其实到最后大家都会找到工作的，唯一的区别就是公司的方向、规模、待遇方面，也别太在意别人拿到了牛X的Offer，尤其是牛客网，天天神仙打架，刚开始自己也是很纳闷，怎么就能这么牛，最后也都见怪不怪了~。好多之前一直没Offer的人，可能突然某一天就收获到了几份Offer，所以不断提升自己的综合能力才是关键，与其在这羡慕别人，不如让自己心态沉静下来，认真复习、厚积薄发。

多交流，多思考，刻意锻炼表达：牛客网上有各种面经、面试经验，数不胜数，多去刷刷面经，和一起找工作的小伙伴们或者牛友们交流下面试经验、疑难问题什么的，收获也会很大的，也能放松自己紧张的身心。通过交流与思考要能总结出属于你自己的那一套正确的面试技巧，如回答问题的角度，如何更加全面的展现自己等，面试就是一个双向选择的过程，要让企业认同你，你就要有突出的地方，至少表达能力要很OK。我自己就经常模拟回答一个具体的面试问题，这个过程中就可以总结出回答问题的逻辑、层次、深度等技巧了，超级有用的。

及时复盘，查漏补缺：每一场面试大家都要尽力展现出自己更优秀的一面，对于线上面试，自己都是有完整录屏的，就是为了能够之后总结面经、查漏补缺，对自己面试的真实表现也有一个完整的了解。对于线下面试，自己前几场面试都是开着手机录音的，之后复盘。最后因为一天要跑很多面试，就没录音了，面经就靠记忆写啦~。在面试过程中，大家肯定也会发现企业都会问到的一些面试问题，对于这类高频问题，最好自己总结下来，对以后的面试也是很有帮助的。我在文末将附上自己总结的面经题库。

一面：

1 有序数组排序，二分，复杂度
2 常见排序算法，说下快排过程，时间复杂度
3 有N个节点的满二叉树的高度。1+logN
4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚
5 单元点最短路的方法，时间复杂度
6 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案，答哈希，如果是中文呢，分词后建立字典树？
7 hashmap的实现讲一下吧，讲的很详细了。讲一下红黑树的结构，查询性能等。
8 Java中的垃圾回收讲一下，讲了分代，gc算法，gc root可达性分析等
9 讲一下两个项目你都做了什么把。
10 除了代码之外你还学习了什么技术，框架。
11 死锁是怎么产生的
12 线程和进程的区别
13 进程的通信方式
14 CPU的执行方式
15 代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过ps查询状态，分析dump文件等方式排查。
16 Linux了解么，查看进程状态ps，查看cpu状态 top。查看占用端口的进程号netstat grep
17 10g文件，只有2g内存，怎么查找文件中指定的字符串出现位置。MapReduce分割文件处理。
18 Linux的swap了解么，完全不懂。
19 Redis和MySQL最大的区别
20 讲一下Tomcat的基本架构和组件，以及请求的整个流程。说了一下connector和container架构和servlet请求过程。
21 MySQL的存储引擎，有什么区别。

二面： 1 快排的时间复杂度，冒泡时间复杂度，快排是否稳定，快排的过程 2 100w个数，怎么找到前1000个最大的，堆排序，怎么构造，怎么调整，时间复杂度。 3 一个矩阵，从左上角到右下角，每个位置有一个权值。可以上下左右走，到达右下角的路径权值最小怎么走。 先说了一下dfs递归实现。面试官说要优化。 说了一下用迪杰斯特拉的思路，说可以。 4 四辆小车，每辆车加满油可以走一公里，问怎么能让一辆小车走最远。说了好几种方案，面试官引导我优化了一下，但是还是不满意，最后他说跳过。 5 hashmap的实现，hashtable，concurrenthashmap实现。 6 MySQL的索引，B+树性质。 7 Linux的cpu 100怎么排查，top jstack，日志，gui工具 8 Linux大文件怎么查某一行的内容。 9 Redis内存数据库的内存指的是共享内存么 10 Redis的持久化方式 11 秒杀系统的架构设计 三面： 1 十亿个数的集合和10w个数的集合，如何求它们的交集。集合的数字不重复。 2 十亿和数找到前100个最大的，堆排序，怎么实现，怎么调整。 3 TCP和UDP的区别，具体使用场景呢。 4 TCP四次挥手讲一下过程，最后一次ack如果客户端没收到怎么办。 5 对于socket编程，accept方法是干什么的，在三次握手中属于第几次，可以猜一下，为什么这么觉得。 6 Linux操作系统了解么，了解一点点，就没问了。 7 对于单例模式，有什么使用场景了，讲了全局id生成器，他问我分布式id生成器怎么实现，说了zk，问我zk了解原理不，讲了zab，然后就没问啦。 8 除了单例模式，知道适配器模式怎么实现么，有什么用 9 回到网络，刚才你说到直播场景，知道直播的架构怎么设计么，要点是什么，说了几个不太对，他说要避免广播风暴，答不会。 10 Redis和MySQL有什么区别，用于什么场景。 11 问了一下最近看什么书，什么时候开始写博客的 12 问了还有几轮面试，他说这轮我可以过，有点小惊喜 四面： 1 自我介绍 2 项目，收获 3 Linux了解哪些，基础命令和知识。问我proc文件系统了解么，答不了解。 4 TCP和UDP的核心区别在哪，讲了滑动窗口保证可靠有序传输，UDP不可靠。TCP需要连接而UDP不需要。 5 TCP的四次挥手，time wait状态有什么意义。 HR面 1 自我介绍 2 实习收获 3 之前实习公司的情况，拿到offer了吗，会如何选择呢 4 排一下公司，部门，薪资和城市等因素。 5 你的优缺点，如何改进 6 学生时代最成功的事 7 你的预期薪资

标签：怎么,面试题,java,找房,一下,复杂度,面经,面试,Linux
来源： https://www.cnblogs.com/itxu/p/12035594.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。