老虎集团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、反问。
面试官的问题感觉还是很有水平,围绕简历问
面试体验很好,还是自己太菜了,理解不够深入。