腾讯C++后台开发一面面经
  面试官真的好友好!!!感谢!! 
   牛客面的 
   进去先手撕两道,一道是输出IP地址和一个十进制数,输出十进制数和IP地址,另一道链表合并。第一题只说了思路,面试官还提醒我不需要一位一位地操作。 
   之后就开始面试了 
 C++
  虚函数,多态 
   指针和引用的区别 
   链表找环 
   STL中的vector,list,map和unordered map都了解吗 
   unordered map内部实现,哈希冲突?再哈希? 
   map的内部实现 
   vector增删查改操作时间复杂度 
   unordedmap增删查改时间复杂度 
   排行榜100名,如何设计。一开始想的是用双向链表,理由是插入删除频繁,结果他说是海量玩家找前一百个(TOPk),就答的小顶堆 
 操作系统
  了解进程和线程吗 说说 
   多线程有可能出现什么问题 
   锁了解吗 
   读写锁是怎么样的,应用场景? 
 计算机网络
  TCP三次握手 
   TCP和UDP区别? 
   UDP报文头部多长?(真没答出来,记得8字节左右)  
   访问别的网页的流程?
 
   DNS协议是哪个层 
   了解ARP协议吗 
 数据库
  因为我说基本没怎么学,就只问了索引, 
   B+树 
   为什么用b+树 
 项目
  因为项目写的都是爬虫,就问了我爬虫遇到的问题,怎么解决的,为什么写爬虫。 
   我说爬的快乐(面试官笑 
   有什么想问的吗 
   总体而言一面很简单,运气好,面试官也友好。马上就来了二面,发面经求不挂!! 
 
查看9道真题和解析
