掌上先机凉经

大部分问的计算机四大件，忘了好多，看重算法。都没怎么问八股、项目

1、如何应对海量数据搜索？
以为要回答索引、分库分表之类。考的是各种搜索算法
2、以上算法复杂度分别是多少？
凭印象说了二分、B+树...的
3、先在前1/4找，再在后半部分前1/4找...复杂度是多少？
4、编译原理-词法分析步骤？
忘了
5、class文件存放在什么位置？
忘了
6、http如何发送请求响应到指定ip主机？
回答tcp/ip，解释了一下
7、报文如何确保接受的顺序以及发送的指定主机？
路由、报文头啥的
8、对并发编程的理解？
答得不好
9、对valtile屏蔽的理解，为什么要指令重排，可见性是对谁的可见？
读写屏蔽、编译器优化...
9、死锁预防条件？
10、缓存有什么作用，哪些地方用到了？
11、文件如何存储到磁盘？
12、对spring的IOC的理解以及在什么地方用到？
13、线程软中断和硬中断
wait(),sleep()
14、最长重复字符串长度算法设计思路
动态规划，答得不好
15、判断链表中是否出现回环算法设计思路
暴力
其他不记得了

反问：
1、有房补吗？
无、有交补、餐补
2、公司技术栈？
spring那套，重点并发
3、薪资构成？
14薪