腾讯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+树
项目
因为项目写的都是爬虫,就问了我爬虫遇到的问题,怎么解决的,为什么写爬虫。
我说爬的快乐(面试官笑
有什么想问的吗
总体而言一面很简单,运气好,面试官也友好。马上就来了二面,发面经求不挂!!