快手暑期实习一面挂

面了一个小时,两道算法题两道情景设计题
自我介绍
基础:
c和cpp区别
shared prt和weak ptr的区别
vector和deque在内存上的区别(只会vector)
虚函数和纯虚函数的区别

网络:
tcp靠什么实现可靠传输
tcp的最大传输数时延怎么确定的(没印象了)
rtt和rto的区别(只会rtt)
tcp怎么知道丢包的(我回答的是ack会一直期待某个sequence号,但好像是连续收到三个ack?)

感觉确实比较基础,但我回答的都不太深入,面试官直接说觉得我基础不太行。

情景设计:
一百万个用户并发访问一块共享内存,不能加锁,不能有信号量,如何实现互斥的读写
答了CAS,但感觉不是他想要的答案。
另外一个情景设计面试官说自己原创的,就不透露了,也没答出来。
算法:
输出一个整型集合的所有子集

N元钱的所有组合情况{1 3 5 7 9},用的一维dp,但输出的答案不对

面完直接说不推荐继续面了😇
全部评论
这种组合题一眼回溯😂😂动态规划一般是求最值,求不了集合
点赞 回复 分享
发布于 2024-06-22 09:02 天津
哪个部门呀?楼主
点赞 回复 分享
发布于 2024-05-24 18:26 江西

相关推荐

06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
6
20
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务