首页 / 面试题刺客退退退
#

面试题刺客退退退

#
236896次浏览 3251人互动
来说说那些你看过的很难、让你不好回答的面试题刺客吧!让我们一起说:面试题刺客退!退!退!
此刻你想和大家分享什么
热门 最新
面试高频:查找第k大的数(欢迎补充)
1.查找第k大的数:快速选择法,On(这里讲的都是时间复杂度)。快速选择法:由于快速排序每次排序都可以用On时间求出基准是第几大的数且左边都比基准小,右边都比基准大。若第一次求出基准是第i大,若ik,以i为右边界递归左边,每次减小一半查找范围,直到i==k,总共时间为On。2.查找最大k个数(k远小于n):建一个大小为k的优先队列(小根堆),klogk,对于剩下的元素,若大于堆顶则拿掉堆顶最小的再插入,总共用nlogk的时间找到最大k个(堆顶为第k大的)。共计(n+k)logk<2nlogk=nlogk,k很小时视为On,k大时用方法4。3.频繁查找第k大的数(数组变化):先用方法2找出原始数组最大k个数,klogk,若要新增元素,先对比堆顶,若大于堆顶则先移除堆顶再插入堆,这时堆顶为第k大的数。每次查找复杂度为logn。4.频繁查找第k大的数(k变化):排序,nlogn,每次查找时间为O1。5.查找a~b之间的所有元素:先用快速排序法找到第a大和第b大的数,用On,再遍历一次,选出位于这两个数之间的数。总共On。6.频繁查找,数组和k同时变化:先建一个二叉搜索树nlogn,维护每个结点的子树大小,查k时从根节点开始,若小于左子树大小,直接进入左子树,否则k-=左子树大小后进入右子树,每次查找logn,每次插入时将经过的结点子树大小++,也是logn。7. 查找数据流的中位数:维护一个最大堆和一个最小堆,满足最大堆所有的数都小于最小堆的数,当两个堆数量相等时,中位数就是堆顶平均,若最大堆比最小堆大1,中位数就是最大堆顶,插入新元素时,奇数次考虑插入最大堆,若大于堆顶则插入最小堆,再把最小堆堆顶插入最大堆。偶数次类似。#面试题刺客退退退#
点赞 评论 收藏
分享
不想投简历了,最近老梦到自己被拐到妙瓦底
我感觉我都快出现抑郁了A:芒果TV,进度好慢,说签三方要等审批,估计得半个月左右。问题是人家还不一定和我签,这面试官人还挺好的,说他倾向于招我,一直帮我推进流程。B:白日梦,上周三ceo面完之后,说几个面试官对我评价不一致,估计是ceo觉得我不是真心喜欢游戏行业,只是想找一个能学东西,薪资待遇还OK的,所以今天给我加了一轮人力面,根据我旁敲侧击问人力,今天他的意思感觉我和他家并不是真的志同道合,估计要凉凉了。C:商米科技,上周三一面,问了我四五个问题吧。整个过程20分钟面试官说对我的回答很满意什么的,多次说我的思路和方法很好,现在也没约二面,总不能因为她觉得我没了解他家吧。那确实,我那会被白日梦伤透了心,还在想之前的事最近经常做梦,梦到我被拐到妙瓦底,然后我自己逃出来。那个头子晚上在我家门口蹲点,我晚上让我爸妈别开门,还经常梦到,我在逃跑的路上被他们追杀,我一气之下直接给他们了一刀,我在梦中哭着说,我不想踩缝纫机真的投的我心力交瘁,投简历担心简历过不去,有了笔试担心笔试过不去,一面担心进不了二面,二面担心被挂,最后好不容易到了终面,要被排序等等,前两天我男朋友问我要不要去池州学院,我心动的同时又担心以后两人薪资都不怎么样,好多东西受限制,而且每个月扣完五险一金一两千的工资,还没我现在生活费高,但是投简历真的好难受啊。感觉现在都没什么像样的测试岗位和企业了#大家都开始春招面试了吗# #牛客创作赏金赛# #面试题刺客退退退# #春招提前批,你开始投了吗#
每天吃吃喝喝混日子真是太好啦:真难啊
点赞 评论 收藏
分享
头像
2024-08-16 19:36
已编辑
东北大学 算法工程师
百度 商业AIGC 二面 逆天面试官
全程74分钟,岗位是商业AIGC,部门是一个做广告生成的部门这次面试非常逆天,面试官会无数次打断并嘲讽,出题模式也很逆天,面试官嘲讽天赋被点满了属于是1.自我介绍2.拷打实习项目,先让我讲一下总体的流程,然后开始问我数据怎么构建的,模型怎么测评的,然后对我们网易雷火这边的游戏业务提出了很多质疑和批判,此时面试官的逆天初见雏形😂3.拷打第一个项目,我的是一个rag的,我先讲一下,刚开始讲就被他打断了,他说别讲rag相关的,讲模型相关的,说我们这rag部分做的太粗糙没什么商业上的价值我就开始讲lora微调和对比解码相关的4.拷打论文项目,先让我讲了一下总体的,然后他说我们这个方向是在水论文,让我不用再讲了5.让我打开ide写一下transformer的代码,用pytorch框架,他出这个题我直接愣住了,我只见过让写多头注意力的,这个我刚练过,我说我先讲一下transformer原理再写,讲完之后我先写多头注意力,再写别的,但是结构记得代码有的部分确实写不出来,他就开始嘲讽,说是不是平时没写过代码,然后我连连道歉,他说行吧行吧6.算法题,他说这次有三道手撕题,第一道求数组第k大元素,第二个是快排,第三个是个前缀树的,我前两个写了一下,准备写第三个的时候我电脑都快没电了,剩不到百分之十了,这如流软件贼耗电,我之前面试用飞书或着腾讯会议根本不会这么快没电,面两三个小时无压力;我说电脑快没电了,他又开始嘲讽嘲讽完说再问我一会八股吧,他看我用vllm,让我讲一下,我讲paged attention,讲到一半他说别总讲原理,写一下这个的代码,我说这个我确实没看过底层的,他又开始嘲讽,问我其他大厂问不问代码,我说其他大厂主要问原理,他开始说其他厂就只问这些知识点?不问代码没意义啥的,我只能尬住7.反问,我说没什么要问的,结束吧总的来说从我之前找暑期到现在面了百度五次,每次都很逆天,我真服了:前两次是暑期实习,面的百度文库策略部,两个面试官都难崩,我专门写帖子吐槽第三次是提前批,被一个搜广推的部门捞了,不匹配直接kpi了第四五次就是商业AIGC的两次,一面面试官还好,二面就碰到这个逆天的怎么说我一共也面过四五十次了,其他面试官基本都是挺好的,素质也都很高,我碰到过的逆天面试都是面百度碰到的,这公司我是再也不面了,反正肯定也不会去我个人的理解是,候选人面试有不会的挺正常的,毕竟不是所有人都啥都会,有厉害的也有菜的,但是总出言讽刺候选人就是面试官的个人素质问题了,一场面试至少被他讽刺了几十次,话说百度有啥途径投诉面试官吗😂路过的佬如果面同一个部门的话,可以提前做一些心理建设,面的时候基本不让出错😂只要一有讲的不太清楚的他就开始嘲讽,我还没见过这种人,搞心态属于是 #百度求职进展汇总#  #百度秋招提前批进度#  #百度#  #面试题刺客退退退#  #24届软开秋招面试经验大赏#
RZ_Q:真逆天啊!除非做加速推理优化什么的,谁去看vllm底层怎么写的啊
查看7道真题和解析
点赞 评论 收藏
分享
2024-11-20 11:50
门头沟学院 项目经理
狠狠地出了一口恶气
牛津8455567号:牛逼啊 佬 上次刷到你的帖子还是说要投字节 现在已经创业融资了
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客企业服务