面经详情

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

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网同花顺同花顺面试经验同花顺面试经验:面试:C++。感觉就还好吧,问的常规问题,收到offer了。
正在招聘金融证券销售(包吃+均薪1.8w+新人补贴)143 个岗位