目录
6.你的学习目标是什么？还想学习什么技术？
重写与重载。
C++虚函数表，只有虚函数表的对象占据多少内存。
SSO原理。
SSL原理。
访问一个网页，响应很慢，从哪些方面排查问题？如何优化？
I/O多路复用与其他网络I/O模型的区别。
select、poll、epoll
C++内存分布。
Define与const。
情景题：某脚本同时处理一大堆文件，若脚本突然挂掉，如何判断处理到了哪些文件的哪些部分。
有许多八位数的电话号码，设计一个存储方案，用尽可能少的内存，达到比较高效的检索。
按Control-C，发生了什么。
Tornado 为什么那么快。
Python items 和 iter-items的区别。
1. ARP协议？
2. DNS过程
3. C语言.c文件到object
java中有类似cpp的条件变量么
用过kafka对吧，了解kafka吗
搭过集群。producer往broker的特定topic发数据，consumer从topic读数据。
问：知道什么是consumer group吗？
这个问题答得也不好，可能是有点慌了。有点语无伦次，答非所问。
问：kafka的offset怎么管理知道吗？
听错问题了，以为问的kafka集群怎么管理。答zookeeper。。。
追问：除了zookeeper有没有其他方式
答：只用过zookeeper。
问：topic的offset怎么与consumer group对应上的？
乱答一通
问：offset是和什么绑定的？
可能面试官知道我理解错他的意思答偏了，又进一步引导了一下。当时脑子都乱了，说了一些offset的读取策略，也不知道对不对。往文件里面写。
感觉这一块问题还是因为自己平时理解的不够深入，光顾着使用，却忘记总结了。如果基础好的话，不至于那么慌吧。
mysql数据库中Innodb和MyISAM的区别
mysql数据库怎么插入的？
事物是什么？
事物怎么回滚的？里面有什么日志？？
Spring IoC是什么？怎么实现的？？
Spring IoC里面的反射机制怎么实现的？
Class.forName()怎么执行的？？
Redis是什么？？Sorted List是什么？skiplist是什么？？怎么实现的？？怎么插入一个值？怎么进行查询？和其他的数据结构进行对比？
进程与线程的区别，主线程是什么？主线程有什么不一样的地方？
守护线程什么？守护线程怎么退出的？
海量数据如何找前1000个？如何优化？（最后提示了一下用分布式）
JVM的内存模型？
老年代经常发生清理，如何调优？
func(List<Fruit> a)能不能传ArrayList<Apple> b?为什么？
Spring IOC的作用？
AOP的作用及其实现方式？
拥塞控制？
进程间通信的方法？
隔离性级别有哪些？你平时用哪个？
索引有哪些？
作者：给个offer吧。
链接：https://www.nowcoder.com/discuss/170653
来源：牛客网
作者：cres9888
链接：https://www.nowcoder.com/discuss/167508
来源：牛客网
链接： https://www.nowcoder.com/discuss/181327
来源：牛客网
链接： https://www.nowcoder.com/discuss/181406
来源：牛客网
二
1、熟悉哪个编程语言
2、Java中有哪些锁，对锁的理解
3、实现Java的RLock WLock RULock UWLock
4、用Java实现一个信号量
5、HashMap的是如何实现的，HashMap能否用null作为key和value
6、ConcurrentHashMap与HashMap的区别
7、ConcurrentHashMap是如何实现线程安全的（CAS，当时忘了）
8、数据库的四种隔离级别，MySQL RR级别（这里面试官说这个是读已提交，其实是可重复读repeatable read）能否保证同一个事务的多次范围查询结果相同
到目前为止，所有的面试都凉凉了，0offer
作者：leeeeooop
链接：https://www.nowcoder.com/discuss/181358
来源：牛客网
1面：
一面
2. 概念题：解释 分布式、微服务、负载均衡、高可用
3. http是有状态还是无状态？ TCP是有状态还是无状态？
4. 客户端禁用cookie怎么办？ 你说的实现方式安全吗？
5. SSL，http和https，https是有状态还是无状态？
6. String为什么设计成final不可变？ 是怎么实现不可变的？
7. 自己能实现一个不可变的类吗？
8. equals 和 hashcode 为什么要一起重写？如果不重写hashcode会出现什么问题？
9. hashmap插入的时候，哈希冲突解决？ 查找的时候，哈希冲突怎么解决？
10. hashset是怎么实现的？ hashmap是怎么实现hashset的？
11. 多线程：并发和并行，原子类，CAS操作
12. mysql的索引：B+树底层实现？B树的底层实现？为什么要用B+树而不用B树？
13. 最左前缀匹配具体是怎么实现查找的？最左前缀匹配用了B+树的哪些特性？
14. （a,b,c）联合索引，为什么不能单用（b），而一定要用（a,b）？B+树是怎么实现的？
15. 什么是幻读，不可重复读？这些概念是在事务内还是事务外？ 事务内
16. mysql怎么实现可重复读？设置了可重复读隔离级别底层是怎么实现的？ （MVCC）
17. 了解MVCC吗？怎么实现的？什么是快照读？快照读能读取到最新的吗？快照读和当前读的区别？
18. synchronized和reentrentlock哪个效率高？
2.
3. 为啥B+树最后叶子节点需要用链表相连接？ 便于区间查找
JUC：
线程安全类有了解吗，就答 HashTable，CHashMap 等等，然后问 AQS 了解吗，讲道理，还没有完整的了解过，我就扯了 CAS，锁啊什么的一堆
一面：
1.链表数组区别
数组：
一、数组的特点：
1.在内存中，数组是一块连续的区域
2.数组需要预留空间
在使用前需要提前申请所占内存的大小，这样不知道需要多大的空间，就预先申请可能会浪费内存空间，即数组空间利用率低（数组的空间在编译阶段就需要进行确定，所以需要提前给出数组空间的大小（在运行阶段是不允许改变的））
3.在数组起始位置处，插入数据和删除数据效率低。
插入数据时，待插入位置的的元素和它后面的所有元素都需要向后搬移；删除数据时，待删除位置后面的所有元素都需要向前搬移
4.随机访问效率很高，时间复杂度可以达到O(1)
因为数组的内存是连续的，想要访问那个元素，直接从数组的首地址处向后偏移就可以访问到了
5.数组开辟的空间，在不够使用的时候需要扩容，扩容的话，就会涉及到需要把旧数组中的所有元素向新数组中搬移
6.数组的空间是从栈分配的
二、数组的优点：
随机访问性强，查找速度快，时间复杂度为O(1)
三、数组的缺点：
1.头插和头删的效率低，时间复杂度为O(N)
2.空间利用率不高
3.内存空间要求高，必须有足够的连续的内存空间
4.数组空间的大小固定，不能动态拓展
链表：
一、链表的特点
1.在内存中，元素的空间可以在任意地方，空间是分散的，不需要连续
2.链表中的元素都会两个属性，一个是元素的值，另一个是指针，此指针标记了下一个元素的地址
每一个数据都会保存下一个数据的内存的地址，通过此地址可以找到下一个数据
3.查找数据时效率低,时间复杂度为O(N)
因为链表的空间是分散的，所以不具有随机访问性，如要需要访问某个位置的数据，需要从第一个数据开始找起，依次往后遍历，直到找到待查询的位置，故可能在查找某个元素时，时间复杂度达到O(N)
4.空间不需要提前指定大小，是动态申请的，根据需求动态的申请和删除内存空间，扩展方便，故空间的利用率较高
5.任意位置插入元素和删除元素效率较高，时间复杂度为O(1)
6.链表的空间是从堆中分配的
二、链表的优点
1.任意位置插入元素和删除元素的速度快，时间复杂度为O(1)
2.内存利用率高，不会浪费内存
3.链表的空间大小不固定，可以动态拓展
三、链表的缺点
随机访问效率低，时间复杂度为0(N)
总结：
对于想要快速访问数据，不经常有插入和删除元素的时候，选择数组；对于需要经常的插入和删除元素，而对访问元素时的效率没有很高要求的话，选择链表
2.写链表翻转（代码）
参考：LeetCode206、92
3.合并k个有序数组（代码）
参考：LeetCode21、23
0
扫一扫
2130
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
