作业帮校招后端开发面经45min

1. 冒泡排序和选择排序的时间复杂度？2. 我看你技术栈是 java ，讲讲 java 里用到哪些数据结构 - ArrayList 线性表，扩容机制；LinkedList 双向循环链表 - 两者的区别？各自的优势？ - HashMap 数组 + 链表（JDK1.7），HashMap 数组 + 链表 + 红黑树（JDK1.8） - 底层是数组，数组索引怎么确认？是通过哈希计算得到的吗？ - 常见的哈希算法了解哪些？解决哈希冲突的方法呢？ - 红黑树了解多少？3. 如何寻找第 k 大的数字？（堆排序） - 用大根堆还是小根堆？ - 堆的构建过程？4. TCP 的 time_wait 状态，在主动断开连接的那一方还是被动的那一方？time_wait 状态的作用？5. 你提到 TCP 超时重传，这个机制的底层实现原理有了解吗？（这个没太搞懂想问什么，说不太了解）6. 操作系统虚拟内存和物理内存的区别？7. 内存置换算法了解哪些？8. 拷打项目（最大的困难？如何解决？项目的不足？）9. 除了写代码，其他兴趣爱好？10. 反问： - 面试表现：还行，沟通还比较流畅部门业务：手机端 QQ 基础后台，主要做大数据流量控制之类的

【总面试流程】初试+复试&面谈+岗前培训+签约offer，可能因为现在都在秋招，所以我走了校招流程，其实应该大致都差不多，只是我多参加了一个宣讲会，昨天收到面试未通过的消息，止步于复试&面谈。 1、初试：关注微信公众号：广州学而思校园招聘，里面有相应的题目，选择你面试科目对应的题即可，英语老师是模仿一个三分钟的视频，其实我觉得这个是比较简单，自信大方地上去讲就好了，可能要多注意和学生的互动，不要只站在讲台上。  2、复试&面谈：其实至今思前想后，都觉得自己表现很好，复试和初试一样，还是讲你模仿的视频，我还根据初试时，一位男面试官在初试结束后，给我们表演了一段他怎么讲的，...

1、实习介绍2、选一个项目说，挑了腾讯的实习聊了10几分钟。3、进程和线程的区别4、线程共用进程的哪些资源5、多进程和多线程的优缺点6、操作系统堆和栈的区别7、堆和栈哪个快解释原因8、在代码中堆和栈的内存上限大概有多少9、了解哪些排序算法，快速排序算法的时间复杂度10、如何优化快排最坏时间复杂度O(n^2)11、tcp有哪些特点12、三次握手过程13、get和post请求的区别14、get和post的用途15、get请求方式的优点16、get和post请求存放数据的最大容量大概有多少17、索引的理解18、sql语句调优19、常用的Linux命令有哪些20、一个人手上有两个球，有100层楼，如何用最少的次数找到哪层楼是让球破碎的临界点(层数越高越容易破碎)，如果球破碎了就不能再使用了 21、代码题，leetcode53.连续子数组的最大和，leetcode15.三数之和。22、反问，工程经验偏少一点，其他都还不错，没明确说是否有转正机会。

北京海淀的要卷，江苏启东的也卷，河南三门峡的也卷，山东莱芜的也卷？在一个孤岛上只有一个人，同时有座金山，且这座金山的金产量都归这一个人支配然后换取所有这个人需要的所有资源，会卷吗？在一个有五十万的小镇小县城比如山东滨州无棣县，大家要吃饭就要赚钱，那怎么样才能赚钱呢？在城镇化和工业化 ——就是不停的垒钢筋水泥的环境里，那有什么客户换钱呢？个人的时间 精力 劳动力和技能，那如果只有一个厂子或者一类厂子，都是做车床加工的，那是不是只有具备这个技能能进入这个厂子的人就可以有现金流了呢？要不要卷？78年恢复高考拨乱反正之后，80年代整个社会需要大量的人去工作，百业待兴供不应求，各行各业都是需要恢复生产，...