电话面试
基础知识偏多(略)
现场面试
一面
0. 针对项目谈轮子的理解:redis
redis的数据结构,使用场景,在项目中的应用
1. 平衡二叉树,红黑树,B树
2. 有序数组分割交换位置后的查找(剑指offer原题)
3. URL大文件去重(100G,4G)
4. LRU实现(LeetCode原题)
二面
1. 自己的职业规划和要求(后台偏业务还是底层,语言要求)
业务: 面向应用,开发周期短,随着业务成长,比较容易有成就感,比底层更有意思
语言: 没有要求,需要什么就用什么
2. 不使用* / %实现两个整数相除,并给出时间复杂度分析
3. 美团首页推荐系统设计