3-30一面

54mins

面试

• B树和B+树的区别
• MySQL中建立索引要注意哪些细节，如果怎样建索引能避免全表扫描
• 在哪一层避免sql注入，MySQL层还是jdbc层
• 说一说SQL注入，怎么解决
• 分表分库有哪些方法
• 商城系统的订单表，分表，用哪个字段做哈希
• 讲讲项目
• Redis里面的ZSET使用哪种数据结构
• ziplist和skiplist有什么明显的差异点
• 粘包、半包是怎么解决的
• 问实习
• 操作系统进程产生死锁的原因和解决方法

编程题

# 字符串子串问题

给定两个字符串s1和s2，如果s2包含s1的任一排列，则返回true。
换句话说，第一个字符串的排列之一，是第二个字符串的子串。

Input: ab eidbaooo
Output: true
说明: s2包含s1的一个排列("ba")

注：
1）输入中第一项为s1，第二项为s2。
2）输入的字符串只包含小写字母。
3）两个字符串的长度在[1, 10,000]范围内。

4-2二面

53mins

面试

• 介绍项目
• jvm里内存结构分为哪些部分
• 介绍一下垃圾回收机制
• 创建线程有哪些方法
• 讲一下哈希表的结构和执行原理
• 哈希表数据量很大，比如1000个桶，扩容会有什么问题，如何解决
• 讲讲进程、线程、协程的区别
• 你常用哪些Linux命令
• 介绍一下Redis里的数据落地(持久化)机制
• MySQL慢查询怎么去排查
• 介绍一下XSS攻击
• 你用过PHP吗

编程题

• 栈实现队列

4-6三面

60mins

面试

• 自我介绍
• 能实习多久
• 说一下常见的Linux命令
• 说一下sql语句有哪些关键字
• 讲一讲网络五层协议模型，每一层有哪些常见协议
• 你知道哪些网络安全漏洞
• 讲讲sql注入，不要给我讲原理，直接举例子
• 什么方法能避免sql注入，框架是怎么实现的
• 14亿条人口数据（每条包含两个信息，个人资产和身份证号），设计一个算法找出资产排名前1万到2万之间的人口，并告诉我时间复杂度和空间复杂度
• Java里内存分配和回收是怎么做的
• 共享一下屏幕，把本地的项目代码打开给我看看，讲一讲
• 大学和研究生期间，你觉得自己有哪两个突出的优点
• 同样，你认为你有哪两个特质，阻碍了个人发展
• 你在团队里面为什么能够做组长
• 初中或高中期间，哪些课程比较擅长，有获得过什么奖吗

编程题

• 判断一个字符串是否是另一个字符串的子串，最好5到7分钟之内完成

4-12HR面

• 问学历
• 经历了前面几轮面试，你对我们部门的情况了解多少
• 介绍一下实习和项目内容，说说有什么收获
• 你毕业之后有什么职业规划
• 你家是哪里的，对未来工作地点有什么要求吗
• 你有什么兴趣爱好
• 作为一个游戏玩家，你对游戏业务有什么自己的见解