TP-LINK2023届提前批-软开一面记录（面试问题&回答

TP-LINK提前批 第一轮面试 2022.6.24下午

• 自我介绍
• 说一下做过的项目、成绩、实习？
• Java面向对象、重写和重载的区别？
  介绍了继承、封装、多态三大特性，重写是对继承的父类的方法进行改写，其参数与返回值不能改；重载是一个类中一个函数的多种实现方式，可以改参数与返回值，对于不同的输入参数选择恰当的函数执行。
• 讲一些Java的数据结构（集合有哪些）？
  arraylist,linkedlist,hashset,hashmap,treeset,treemap
• 讲一下红黑树？
  不知道
• 快排（……时间复杂度、最坏情况）？
  选一个基准，将大于该数的与小于该数的分到左右两边，然后对左右两边的数组继续进行这样的操作，直到数组长为1。平均时间复杂度为O(N*logN),当数组已排好序时，最坏时间复杂度为O(N^2)
• 进程的状态及其转换？
  三种主要状态为就绪态、运行态、阻塞态，还有创建态与阻塞态。
  就绪态是必要资源得到分配，等待CPU处理，分配到CPU执行时进入运行态；运行时，若进程还需要等待其他资源，进入阻塞态；资源到位后又进入就绪态。
• 进程与线程的区别？
  进程是资源分配的基本单位；线程是处理器调度的基本单位。线程可以提高并发性
• 数据库知识了解程度？
  只学过一些基础的数据库语句，课上做实验时写过一些SQL语句，自己设计数据库并写做一个python小项目连接到数据库。
• TCP与UDP的区别？
  TCP是面向连接的可靠传输、UDP是无连接的不可靠的传输。
  TCP首部20字节，UDP8字节。
  TCP适用于准确高质量的传输，而UDP适用于快速的要求
• TCP三次握手的过程（标志位）？
  ……标志位那里说得有点模糊，不提了，尴尬
• TCP如何实现可靠传输？
  回答得很模糊，后来在提示下想起来一些回答：超时重传、流量控制（滑动窗口）、拥塞控制（先发部分数据探路）……
• 给两个链表（Y型交叉），找其交叉节点？
  hashset或双指针
• 从10000个数中取出大小排前100的数？
  没想出来，在面试官提示下，唯唯诺诺说了一下：维护前100的区间有序……不知道对不对

面试官反馈：计网知识不扎实，回答有些混乱
个人感觉：感觉面试官不太满意，应该是我的回复差强人意，估计是凉了，没抱希望，准备其他公司了

面后小插曲（某天下午出去吃席突然接到电话，饭店有些吵没听清，问她是不是某基金公司（由于没抱希望就又投的其他公司），结果她说是TP，问我二面时间（7.1上午）。问完后依然没抱希望，上一个面试官的轻蔑笑脸给我留下了心理阴影）