快手暑期实习一面挂
面了一个小时,两道算法题两道情景设计题
自我介绍
基础:
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,但输出的答案不对
面完直接说不推荐继续面了😇
自我介绍
基础:
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,但输出的答案不对
面完直接说不推荐继续面了😇
全部评论
这种组合题一眼回溯😂😂动态规划一般是求最值,求不了集合
哪个部门呀?楼主
相关推荐
06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享