老虎集团Java一面面经
楼主双非本、Java开发。
秋招经历最难的一次面试 往深了挖问自闭了。
面试官很nice的一个小哥哥
1、一来没有自我介绍，直接发来一道笔时候的题：
有个按升序排序后的正整数数组，但是其中散步着少量 0 (0 仅用于占位)， 数组中的正整数不重复。编写一个方法，找出给定整数的位置。 要求：查找速度越快越好。我笔试是暴力A了，面试官问我怎么优化。二分。
2、手撕动态规划 mid最长递增子序列
3、手撕mid分割链表
4、G1和CMS区别，什么时候使用CMS什么时候使用G1，大内存情况下为什么不使用CMS，G1好在哪，为什么需要STW，不STW会怎么样。
5、面试官现场出SQL题:
一张mysql 表T， innodb引擎， 字段：A(bigint), B(tinyint), C(varchar(512)) 一条查询SQL: select * from T where A = ? and B = ? and C = ? 单表数据量1KW 在只考虑此条SQL的情况下，索引可以怎么加？
6、Redis 的ZipList和SkipList ，有什么优化，SkipList搜索数据的时间复杂度。
7、Kafka的索引原理，为什么会有Rebalance机制，目的是什么。
8、反问。
面试官的问题感觉还是很有水平，围绕简历问
面试体验很好，还是自己太菜了，理解不够深入。
投递美团等公司10个岗位 >
字节跳动开奖28人在聊