一面估计寄了
面试一共出了6个代码题:
1、上来手撕两个压缩字符串是否相等(3a1a5b7a 与1a1a1v)
2、手写一个vector去除偶数位置保证删除空间
3、手写一个实现c++的string类
4、手写实现一个java的单例
5、给你一个1GB的文件(里面为词语)让你写策略对这1GB的词语的频率进行统计(我写的外部排序➕多路归并)
6、给你一颗二叉树,问你树上最远距离,就是哪两个点距离最大(树形dp)
其次还问了
1、操作系统中虚拟内存和物理内存
2、操作系统的IO问题
#秋招# #校招# #秋招#