面试官可可爱爱
自我介绍
问安卓项目
TCP四次挥手(展开:ACK应答码生成规则,发出第四次后干啥子,2MSL指的是哪两个,服务端等不来ACK会做啥)
TCP拥塞控制
进程通信方式
记不记得“读者写者问题”?解释下
面向对象的理解(展开:面向对象的原则,设计模式举几个例子)
卍解 开撕:
1.输入纯英文字符串,不打乱顺序输出大小写全排列
递归写了一遍,要求迭代,提示二进制,写了一遍迭代
2. 给一个升序的整数数组,输出平方的升序数列
找转折点然后归并两个子数组,一开始找转折点忘了用二分,面试官问了下能不能更快就写了下二分
战斗结束
问问题(瞎扯闲聊谈人生)
整体感觉面试官问的问题不多但是很喜欢深挖,和之前实习面试不一样,感觉自己操作系统答得不是很好,要赶紧恶补,TCP这里深挖下去还是有很多盲区,要加把劲。
实名感谢大雪菜老师教的二分模板,写的很快没被问住,感谢再感谢!
希望大家顺利上岸
异步io什么的
b树和b加树比较
B加树node大小是多少 为什么
hashmap数据太多 rehash时间长 怎么解决
rehash时候可以get put吗
http可以基于udp实现吗
进程间通信哪个效率最高
进程有自己独立的内存 那共享内存是怎么实现的?
十亿数据找第十万个 quick select复杂度是O多少N?有没有更优算法? 我现在想起来用heap nlogk?当时脑子抽了没说出来
一面 :
- 先自我介绍下吧
- 实习项目,说说自己觉得有意义的
- kafka和rabbitmq的区别 你是如何选择的
- redis了解多少 常用数据结构
- 输入Url到浏览器的全过程 刚才说的偏向客户端 说下服务器端
- io多路复用 epoll 是自己做过项目嘛
- Web安全相关 如何解决sql注入 工业届如何解决的
- 进程和线程的区别,实际项目用过多进程或多线程嘛
- kafka和rabbitmq是如何保证消息安全的
- 如果运行一条sql语句很慢,你怎么解决
- 刚才说到红黑树,你对红黑树有什么了解 为什么用红黑树
- 算法 找链表中间节点,找链表倒数第k节点
- 情景题 微信发红包 m块钱发给n个人 你怎么设计算法
二面:
- 简单自我介绍
- 面向对象的一些概念
- 操作系统进程的调度算法
- 内存的分配算法
- 内存的布局
- 进程通信,项目中用到了吗
- 多进程和多线程的区别
- 数组或链表的扩容
- 红黑树
- mysql的索引
- xss如何防范
- sql注入如何防范
- 你的项目中怎么阻止sql注入
- epoll和select的区别
- 设计模式,项目中如何使用
- https的通信过程
- 有什么问我的