美团三面面经(本来以为是hr)
美团三面
vector的实现,vector的push_back的复杂度,如果写一个简单的式子证明这个复杂度
vector移动元素分配内存以后如何构造(问了半天原来是placement_new)
页表是放在哪里的,一个进程一个页表如何知道页表放在哪里,为什么要用二级页表
time_wait的原因是什么,如果有大量time_wait会发生什么,(我说会占用大量资源,问什么资源,我说是端口),该怎么解决,虽然不那么合适但是可以解决
快速恢复是什么,快速恢复实际是存在哪些弊端的(我猜的说没充分利用信道,收到三个连续ack证明不拥塞,继续问什么情况下收到三个连续的ack)。。。
算法题:
我是一个银行,要发行纸币,要覆盖一到100所有的钱,每个金额凑的时候每个纸币只能用一次或者不用,问要至少发型多少面额
写一个upper_bound函数
#美团点评##美团##校招##C++工程师##面经#