老虎Java开发面经
10月9日收到二面通知，累了，直接拒绝。
一面 9月24日 40min
1、自我介绍
2、二叉树的最大宽度怎么求？思路？（DFS, BFS）
3、DFS和BFS的时间复杂度，空间复杂度分析？
4、数组下标为什么是从0开始？（数组在内存中地址连续，下标指的是偏移量）
5、索引的底层数据结构？B+树的时间复杂度？
6、TCP/IP协议栈？
7、单例设计模式？考虑三种情况下，单例是否被破坏，子类继承，拷贝，反射？
8、手撕代码：搜索旋转排序数组
还有些问题，想不起来了，昨天5个面试，实在记不清了。
投递快手等公司10个岗位 >