PCG一面 用时两小时四十分左右

算法

• 一个数组，找出里面的重复元素

• 二叉搜索树，前K大的元素

• 类似归并排序

八股

• 做完算法问了我一下List和红黑树。

• Hashmap底层原理

• Hashmap如果并发了，会发生什么事情？为什么1.8改尾插

• concurrenhashmap？怎么加锁

• 如果给你来实现一个并发的map，你会怎么加锁

• 用读写者模式实现一下这个map

• 如果桶里面每一个都加锁好不好

• 线程池基本参数，线程池有什么作用，为什么要有线程池

• 如果给你来实现，怎么实现一个线程池

• JVM的内存结构。

• JVM调优

• JVM栈和堆有特点，有啥区别？栈的大小和堆由什么东西决定

• new出来的对象就一定是在堆中吗？

• 栈溢出了解吗？

• UDP和TCP的特点

• UDP一般用在什么地方比较多

• UDP最大特点是什么

• UDP能够实现可靠传输吗？

• TCP怎么实现可靠传输

• TCP拥塞控制，流量控制说一说

• Socket的连接是怎么建立的？过程说一说

• 进程拥有什么资源？

• 进程共享什么资源

• 共享内存？

聊天

• 因为本来是做算法的，然后看我项目都是课设就没怎么聊。

• 简单聊了一下论文，跟聚类的项目

• 聊了一下为什么不读研

评价

• 对单个点的知识理解的比较深入

• 抗压能力比较强

• 但是把各个知识串起来稍微差一点(网络-操作系统-数据结构串起来)