编程题
有序链表的排序
数据库题
table_a 表中 sentence数据的 按照字典排序 100页 求第二页数据
如何用一个判断式 判断一个数是否是2的n次方 m&（m-1）
计算机网络
HTTPS 协议如何运行的
客户端发送两次HTTPS 八步
SSL协议底层实现原理
对称加密 非对称加密
TCP UDP区别
TCP 如何保证可靠连接
TIME_WAIT CLOSE_WAIT状态
拥塞控制 快重传机制
操作系统
进程与线程 的区别等
虚拟内存
虚拟内存的作用 意义等
进程地址空间
进程与进程的上下文切换
MySQL
ACID
四种隔离级别
不可重复读底层实现 MVCC 隐藏列
索引的底层数据结构
B树 B+树
java基础
HashMap底层实现
为什么要转换为红黑树
什么时候转换
二面 过了等三面
编程题 树的中序遍历 迭代的方法
+ 一个leetCode hard(按照公因数计算最大组件大小)
讲项目
数据库的三大范式
不遵循三大范式的后果 （具体 没回答出来）感觉现在写工程也没有太大必要遵循三大范式
数据库 sentence字段 在c表 不在 a,b表中搜索
两种方式实现
左外连接
嵌套sql
场景题
1 1亿个用户 看一万个视频不重复 写一个推送算法
先用bitMap 然后再次判断
后问bitMap大小应该是多少
我回答的40000 因为rehash大概为三四次 设置大一点减少hash冲突
2 场景题 qq中有很多活动 每个活动有个数据包 数据包中有几百个或者几百万个QQ号
找出一个QQ号 在哪些活动中
我回答的 用个字符串拼接 然后KMP检索QQ号是否在其中 感觉不对
后面 感觉可以将每个数据包中的QQ号 放入一个list 把list加入一个set 把要检索的QQ号也放入该set 若set的长度和list值相等则判断在里面 若不相等则不在里面
还有个忘记了。。
总结：将项目前 先自己复述一遍 有个流程图 介绍项目背景
所有细节没有那么重要 重要的是思想 还有具体的难点
遇到问题不要着急回答 先在脑海中模拟好思路
面试官会给你思考时间的 不要着急
加油吧 送给自己 也送给大家
希望都能拿到满意的offer
三面已过（成功上岸）
全部评论
(11) 回帖