面试:C++。感觉就还好吧,问的常规问题,收到offer了。一面 有很多的电话号 从磁盘读到内存中 怎么样占用少的内存方法一、字典树 因为很多电话号码会有公共前缀,并且电话号码是由0-9的数字组成,因此可以考虑利用字典树来减少内存的开销。方法二、分组排序 手机号是11位,而4个字节的int型变量最多只能保存一个10位数字,因为INT_MAX - 1 = 2147483627。 为了解决这个问题,可以对海量手机号按号头进行分组,如138开头为一组、189开头为一组(号头只有几十种),然后对每组号码进行升序排序,并将每一个手机号与所在分组最小手机号相减得到一个差值,作为偏移。 这样的话,我们只需要记住每组最小的手机号和后面每个手机号的偏移(int型可以存储)就可以了,这样可以大大减少内存占用。问了问实习代码提 自己实现一个栈二面 上来先问项目做的webserver 问我是不是网上开的随便编到简历上了 我说我自己写的要不要看代码 算法 字符串 a b c 将a中出现的字符串b替换成c两个链表 做加法 简单八股
3轮面试:视频面试、电话面试、笔试
面试感受:一般;面试难度:普通难度;面试来源:校园招聘