来来回回看了挺多牛客的面筋 特此回馈牛客
投递岗位：teg 后台开发
1面
1.手撕三道算法题
·求最长回文子串LCS
·字符串转换整数 (atoi)
·求全排列（有重复数字）
2.智力题：赛马问题 （给了个非最优解，在面试官的不断提示下。。终于得到了最优解。泪目( Ĭ ^ Ĭ ) ）
3.反问
2面（挂）
1.网络：
tcp/ip介绍一下
tcp的特性
http2.0 /1.1的区别
https过程解释一下
udp包头的大小
2.操作系统：
linux内存结构
aux命令
shell 执行原理
linux启动原理
（卒）。。。教训：不会linux简历上就别写了解Linux
被捞：csig 测试开发
1面 牛客 50分钟（介绍占了一半）
1.算法题：八皇后问题
2.设计模式介绍一下
单例模式的实现?
观察者模式的原理
3.面试官开始介绍自己部门的业务（介绍了约20分钟?...）
4.反问
2面 牛客
1.算法题：驼峰字符串，比如AaAa中AaA构成一个驼峰，写一个去除字符串所有驼峰的算法
2.是最优解吗 怎么优化
3.没了。。。就离谱
3面 30分钟电话
1.聊简历的项目，挖的比较深，由于项目写了实现自定义的App->单片机的通信Json字符串，所以问到了这个Json通信协议怎么制定的，我瞎扯了一通。。
2.反问
hr面
人生
被捞：pcg Android客户端
1面 30分钟
1.基础
·Jvm内存模型
·Java集合类介绍一下
·链表和数组的区别
·HashMap和HashTable 区别
·HashMap扩容
·多线程Java里的实现方式（讲了线程池的使用方式）
·进程间通信的方式（信号量、共享内存、安卓的Binder）
2.算法题：求n * m大小的地图最短的从左上到右下的路径（dp入门题）
2面（第一次碰到小姐姐面试）20分钟
1.基础
·n个结点的二叉树，高度上限和下限？
·Android的四大组件介绍
·要设计一个在Activity收集数据的SDK，你觉得需要注意哪些方面（面试官说开放题，没有正确答案）
2.聊我简历上的Android项目，不深。在宏观上瞎扯，蒙混过关
3.算法题： 反转链表（递归+非递归两种）
4.劝退+反问
状态hr面。。
来来回回面了7次，都是准备的后台， 本来想等捞的，现在想想算了 不挣扎了
全部评论
(6) 回帖