百度提前批一面挂
记录8.22百度提前批一面(应该挂了)时长:一个小时,项目一句都没问。麻烦各位同仁以下算法题有会的评论指点我一下,谢谢。
1、int和Integer区别?自动装箱和自动拆箱?
2、java中的Exception分为哪几种?列举几种常见的异常
3、java中的集合类有哪些?你觉得为什么ConcurrentHashMap能保证线程安全而且速度更快?ArrayList的扩容机制?
4、7种排序算法?时间复杂度?稳定性?详细说。
5、算法:一个很长很长的字符串,从该字符串中找出出现次数排名前五的字符,可以采用什么数据结构或者思路是什么?
6、算法:一个很长很长的字符串,从该字符串中找出字符不重复的字串,可以采用什么数据结构或者思路是什么?
7、实现限流怎么实现?应该要考的是限流算法
8、算法:long类型整数对应的二进制整数中1的个数?
9、乐观锁和悲观锁?读锁和写锁?Synchronized和ReetrantLock区别?
10、你知道的数据库引擎?聚簇索引和非聚簇索引?事务的特性?
11、Tcp三次握手过程以及可能在哪个阶段被攻击?HTTP请求报文格式?请求头中有cookie?说一下cookie?
12、讲讲Spirng中的IOC和AOP以及AOP的使用场景并举例
13、你觉得还有什么你知道的技术是我没有问到的?说了redis和zookeeper,问了redis的持久化和zookeeper是如何保证数据的一致性的?
14、有没有什么想问我的?
大体上就这么多,有的想不起来了。面试官人挺好的,问问题的频率比较快。