腾讯pcg一面面筋

腾讯pcg一面面筋

• 首先介绍自己和讲项目(我把不属于我自己的业务说了，比如优化内存，然后答不上来，非常尴尬)

• 然后看项目有说端全栈，所以先问了一下前端的东西，知道闭包是什么吗，但是我又说没有了解。

  然后问了后端的java内容：

• java很多接口，接口有什么特点，接口和抽象类有什么区别。

• 接口和抽象类可以多继承吗。

• Java的多继承是怎么实现的。

• 接口和抽象类有构造方法吗，怎么实现的。

• Java中的string, stringbulider, stringbuffer有什么区别。

• Java GC是怎么做的呢有哪些算法，怎么判断是不是存活的。(忘记答后面怎么判断是否存活)。还有怎么判断怎么进入年老区。

• 前面实在没答上来，我反问是不是问算法，面试官说也行。问：标记清除算法有什么缺点呢？

• 为什么标记清除会性能不好呢？

• hashmap和hashtable有什么区别呢。

• 如果hashmap遇到key不为null怎么运行。

• arraylist怎么扩容。

• 说一下二分查找的思路。二分查找的时间复杂度。快排的时间复杂度。快排是稳定的吗。排序算法稳定是什么定义？

• redis是单线程还是多线程？(笑死根本没用过)

  MySQL

• 怎么去判断一个MySQL语句是否慢查询。

• 有什么操作会产生慢查询。

• 索引退化是什么，怎么引起的。（我觉得应该是索引失效吧。。。索引退化听半天没懂，没答）

  计网

• get 和post的区别？哪个更安全。

• 有了解网络安全mysql注入？没有

• bio,aio,nio之类的有了解吗？没有

• 用自己的话描述tcp三次握手。

• 四次挥手？四次挥手如果是被动关闭链接和主动的有区别吗？

• 40亿个qq号，怎么找到其中有没有某个qq号？

  • 回答了布隆过滤器，但是面试官说布隆过滤器太占内存，有没用不占内存的方法我不知道。

• 单向链表，如何快速找到中间的节点。

• 写一下：给一个字符串，“aaabbb"转"a3b3”。

• 反问：
  这个部门是干什么？视频指纹。线上巡检。统计分析的岗位。