摘一下虎牙直播c++面经(已offer)
有啥问题可加q讨论
q2271277728
对题目感兴趣的可私,面试官没有嫌弃我没项目,比较考验算法所以过了
面试体验很好~
核心岗,不过在广东,965,没开奖
虎牙(c++音视频方向)
8-29一面:
八股和算法基本一问没问啊。。。
项目相关~,扯犊子扯了一堆,然后跟我说大学里面竞赛相关参加两年拿个奖就行了,拿出一年来好好做一些项目相关的内容,能学到很多很多东西,我连连点头啊是。然后他让我写个生产者消费者模型,我说能不能写个偏算法难一点的都行,然后他说让我写写自己项目里用到的小算法,然后我很快实现了给他说了说就结束了。
然后我就用了光光那个传世结尾,面试官您觉得我有什么不足,有什么需要注意和改进的地方吗?
然后他说你的优点显而易见,就是编程能力很强,不足也很明显,就是项目基础太弱,我建议你多抽点时间做做项目相关的东西,比如说写一个app让多个用户下载你的app,线上对战这种,自己一步一步实现出来~ 我依然是连连点头啊,然后问他们主要是做什么的,说是跟音视频解码加密相关,具体也有点忘了,不过很偏算法设计那种,然后我也透露出很感兴趣的样子~。
面试官很引导我,就各种提建议啥的,感觉有字节二面那味了。感觉八成会挂。
9-2来消息一面竟然过了哈哈哈
9-6 10:00 虎牙二面 54min
自我介绍
面试官知道acm,说我不用介绍这个
你负责那些方面
你的组队情况
一些八股
Set插入数据怎么排序,如果插入的数据是其他类呢。
我说手写那个函数,或者运算符重载,然后set里面我没用过,这种我一直都是优先队列,然后他说那你写写运算符重载的方法吧,然后我写出来没编辑过去,具体语法对了但有些符合好像不对,我问能不能去我csdn里看一看,面试关说你看了也没啥意义,就这样吧。
......
多态&&虚函数,
进程线程&&通讯&&死锁加一些场景题 答得也不好
Tcp udp
让我自己设计udp传1G的数据,我说分片,然后在没一片头部尾部添加序列号和时间标记啥的。
然后问如果失败怎么办
失败后要多久重新传递
你怎么计算一次传输的时间,两台机器的时间体系是不一样的
延时万一差了1秒怎么办
经典回复 : 不好意思面试官,这方面我确实不太熟悉......
写个题吧: 求第k大。
我给自己挖了个坑,我说期望复杂度可以On,每次期望筛掉一半的数,最后复杂度就是2*n。然后我写起来发现有点麻烦,然后我就问能不能先写个nlog的二分,他说可以,然后我就实现完了,不过改了好几次......
问还有其他方法吗,答堆或分桶。
反问你们组做的啥
工作时间 965 也是梦寐以求的啊hhh
技术栈
光光教的: 面试官直接回了一句我觉得你应该也很清楚,结合面试过程自己慢慢体会一下吧。
我大中午的人直接没了。
下午来消息竟然过了!!! 主要是还这么快 虎牙爸爸真好
9-9约终面 晚六点
虎牙三面 1h(应该过了) 最后电话里相互感谢哈哈哈
面的好爽啊,先自我介绍
直接数据结构和算法开怼,一共问了四个题,面试官很耐心,我暂时没想到或者有问题的会给我提示。
Vector和list
Vector的扩容 存储一些场景题
存储id name val。Val从100-900,根据val排个序吧。
首先说了个链表的写法,就不需要vector了。
答了两个On的写法,面试官好像都不是很满意,第一个会多拷贝一次,第二个在原数组上操作但是有点麻烦。
一堆人有个val,100-900,每个人有一个概率,选x分的概率是选y分的x/y呗,问如果选出这个人来。在面试官的引导下答得也不是很好,我就想了一个算出每个分数段的概率,然后把概率映射到int上rand一下,然后在对应分数里面的人再rand一下,然后面试官提示说有没有不算概率也能求的方法,我想了好久也没想出来。。
两个操作id==1: 给一个l,r,如果l,r有交接合并线段。
Id==2 求最大线段长度
从On,O1,分块,到set根据维护l,lg,期间还答错了一个地方面试官给提示出来了。
反问,面试官说我在的组比较核心,可能偏传输系统 偏工程架构一些,然后他介绍了虎牙海外的一些东西,比如巴西要连tcp链接需要连巴西的服务器啥的。
最后相互感谢
9-10来消息三面已过,约hr面了
虎牙效率好高,两天一面,hr面我约到16号了
9-16 hr面
就问了一下学校里的经历,还有一些公司出可能出现的问题你如何解决等待。然后加了微信好友。
😂😂😂#虎牙直播##面试题目#