面经攒人品
牛客上视频面 全程大概七八十分钟
一开始是四十五分钟三道题目
- 一道滑动窗口，求给定字符串不超过四种字符的最长字串长度；
- 一道大数和，字符串求和；
- 一道贪心，有一个机场，每天需要k分钟进行维护，然后每分钟可以安排一架飞机起飞。现在有编号[1,n]共n架飞机等待起飞，则它们的起飞时间可安排在[k+1, k+n]之间。假设编号为x的飞机在[1,x]时间段内起飞不需要额外费用，之后每延迟1分钟起飞需要缴纳C(x)的费用。给定这n架飞机各自的延迟费率，求一个起飞顺序，使总延迟费用最小。
贪心思路错了，然后让我下来想；
之后就针对简历问了
- map和unorderedmap底层原理，散列表插入元素过程
- 进程线程
- 信号量
- tcp三次握手，为什么不是两次，假设连接断开在连怎么确认两次发送是同一个人发送的
- epoll的优点
- static关键字作用
- 结构体内存对齐，内存对齐的作用
整体挺基础的，许愿二面
! 
全部评论
(5) 回帖