好像都是哈希第一道袜子组对一堆袜子，要不同颜色才能组成一双，求最少剩下几只。思路是最多能组成min（n/2，n-频率最高的），不懂哪里有问题，只过了45%第二道找最短序列满足序列内各个元素出现频率要求

C++业务开发；1.LRU算法2.数据流中位数算法3.数据库MVCC实现4.秒杀系统设计，负载均衡算法，熔断降级5.跳表数据结构，时间复杂度6.千亿个ip，怎么找到出现频率最高的那个；内存有限怎么办7.抖音不感兴趣的视频是怎么实现的8.问实习、问项目

1.自我介绍和项目经历问了30分钟左右。2.C++中使用到的一些特性，说了一些具体用到的，然后问有关智能指针的底层。3.手撕share_ptr,实现几个模块功能就行。4.虚拟内存是什么，答了一些有关进程的内容，然后又问了一些相关内容。5.手撕一个二叉树中最大路径和的变体，要输出最大路径和的路径节点，这个有点懵逼，一开始以为leetcode原题，后面发现不是，撕了挺长时间。两道手撕在最后没有运行，直接让我将对着代码说逻辑，最后说完说没有问题。6.最后反过来问我从代码到运行经历了什么步骤，每个步骤的内容是什么。面试官人挺好的，总共面了1小时20分钟

8.31投简历，9.2性格测试面试时长：30min左右1.自我介绍，用C多还是C++多2.大端&小端 区别3.全局变量、静态变量 存储位置4.data段，bss段区别5.栈的作用6.strcopy和memcopy的区别7.tcp和udp区别8.项目的操作系统，项目遇到的困难、解决方案9.反问环节培养方案对候选人看重的点