字节提前批面试——一面面经
自我介绍,然后面试官说,不问简历,直接问算法和计算机基础知识了。
1.口撕了两个数据结构和算法题:对比两个数组是否是对方的子数组,会要求优化时间和空间复杂度(我最后优化到了哈希上);二是海量数据的字符串,找次数最多的k个。(分而治之,会让你描述具体思路)
2.进程间通信的方式
3.追着问了很多共享内存的东西,包括虚拟内存,内存映射之类的。具体忘了。
4.stl容器,追问了map和unorderedmap,追问了stl内存管理
5.忘却了
……
最后是手撕最长有效括号数,力扣原题。
希望二面顺利,发面经攒人品。
#内推##面经##秋招#