快手暑期实习一面挂

面了一个小时,两道算法题两道情景设计题
自我介绍
基础:
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 江西

相关推荐

12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
6
21
分享

创作者周榜

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