腾讯天美后端一面

我应该是在上周四晚上状态已录用的，今天周三了，还没oc坐标pcg 好折磨

n个人，分为两个组，其中有互不喜欢的两人，不能分为同一组。存在这样分法返回true，不存在返回false。例1:输入：n=4，dislikes={[1，2]，[1，3]，[2，4]}输出：true，   group1=[1，4 ] ，group2=[2，3]例2：输入：n=4，dislikes=｛[1，2]，[1，3]，[2，3]｝输出：false

腾讯居然是没有笔试的，投了简历然后直接约的面试。面试官提前来了，没开摄像头，我开了，面试体验还是很好的。个人刷题和八股准备的都不算充分，寄了也能理解。上来自我介绍，然后面试官说这次先考察基础知识，项目先不问。（我内心：就项目还多点，寄……）但是问的八股个人感觉算是偏基础，我自己看了大概两天还是能答出一部分。问的问题还蛮多的，凭印象回忆一下……讲一下四次挥手；客户端挂了的话会发生什么，http链接会一直保持吗，如果长时间挂了再上线会重连吗？http是tcp还是udp；一个网站上有100张图片，每个图片都要发起一个HTTP请求吗；http版本有了解吗；你说的https是http的一个版本吗；https是怎么加密的，对称还是非对称加密，是公钥还是私钥；数据库怎么查找优化；怎么提高数据库查找速度；你项目的主键外键是怎么做的；数据库索引怎么实现的；数据范围查找是怎么查找的；讲一下操作系统的进程间的通信；是怎么通信的；讲一下给你一个无序数组，取出前K大的数；具体怎么排序；时间复杂度是多少；手撕代码：力扣53题，这题印象很深，那天晚上做了一晚上没做出来，当时看答案看了好久才搞明白，所以一看到这道题就发现做过，然后大脑蒙了哈哈哈，最后也没做出来，状态方程也没搞出来，主打一个忘干净了。总之八股的时候我经常是对什么东西有点印象，然后说了这个东西，面试官就会深入问你这个。个人感觉要是撕出来还有机会，没撕出来挂了很合理。

据说来牛客分享面经能运气加成 许愿OC！！！一面3.26 二面3.29 HR面4.11当天转录用评估和云证OC了立马来分享面经