腾讯PCG-Android暑期实习面经

3.18    20:30-22:00     一面（隔得有点久有些问题忘了）
1.简单介绍下项目，遇到了什么问题怎么解决的？
2.会C++吗？（不会，后面才知道面试官是IOS的）
3.Handler是什么？能说说吗？
4.项目中的网络请求用了什么协议？（HTTPS）HTTPS和HTTP的区别能说说吗？
5.HTTP2.0是怎么实现多路复用的？
6.说说HTTPS一次连接的流程？
7.TCP和UDP的区别？
8.视频面试用的是UDP还是TCP？（其实是楼主上一个问题有一点答错了，但是面试官接着用一个新的问题让我说出自相矛盾的答案提醒我上一个问题说错了，面试官很会引导人。）
9.HTTPS的CA证书是怎么保证安全的？
10.二叉搜索树了解吗？
11.它的插入，查找是怎么实现的？
12.刚刚你说它和二分法类似，能说说二分法的复杂度是多少吗？怎么计算出的呢？
13.操作系统中进程通信有几种方式？介绍下
14.操作系统中CPU调度算法有哪些？介绍下
15.有没有最好的一种，能说说吗？
16.Java是怎么实现多线程的？
17.说说volatile、synchronize、ReentrantLock。
18.怎么用c语言实现一个简单的handler。（不会，用java大概的说了下）
之后就是反问了，本来想让我做几道算法的，但是已经到10点了，然后问我什么时候有空做几道题。
3.22          10:30-12:00       一面（算法环节）
1.斐波那契（问我这个是不是我凉了） 时间复杂度有点高该怎么改进？之前为什么会爆栈？这些递归为什么不能在同一个栈帧？
2.判断字符串是否是回文的？
3.实现一个简单的计算器。
反问环节，说如果有下一面的话会通知你，今天是3.23已经等了一天半了，许愿下一面。