qrna level
获赞
425
粉丝
85
关注
7
看过 TA
3791
北京航空航天大学
2025
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
#tme#  #qq音乐# --------4.18--------上午约了4.19的面试,晚上做了笔试,AK了,笔试题解可以看我的另一篇帖子,前两题签到题,主要是后两题的题解。--------4.19--------问项目,完了后是两个题目:第一个题目是算法题,给一个数组arr和一个数x,要求用arr中的元素组合出一个数n,满足n<x,且n尽可能地大,比如arr={1,2,4,9},x=2533,则输出n=2499,算是中等偏简单的题吧,思路很清晰,用贪心,从高位往低位遍历x,设当前遍历到的数字为curBit,则需要在arr中找到≤curBit的最大的那个数findBit,然后往n中拼接,此时还要用一个布尔变量lower来记录,findBit和curBit的关系,如果curBit大于findBit,则设置lower为false,从此之后,策略转变,每次拼接arr中最大的数即可。(不完美,有没法处理的情况,但面试官没有深究)第二个题目是概率题,给50个球,其中有2个黑球,其他都是白球,将其分成3堆,问两个黑球在同一堆的概率,想了一会儿,想到了高中数学概率题的经典解法:隔板法,50个球有49个空隙,分成3堆,也就是从49个空隙里选2个来插入板子,因此分母是c(2,49),两个黑球在同一堆的方案数不太好想,反向来想,不在同一堆的话,可以想象两颗黑球相邻,那么他俩的之间的空隙肯定要插一个板子,而另一个板子在剩下的48个空隙里随意插,这里的方案数是48,因此最后的答案是(c(2,49)-48)/c(2,49)(不确定对,恳请各位数学大佬指教)下午通知通过了一面,约二面,约到4.22上午--------4.22--------奇了怪了,一上来就说写一道算法题,共享屏幕,题目、分析和代码如图所示,然后是问点项目,就结束了,总共就四十分钟左右吧,不会是kpi面吧。。过了一个小时,上公众号一查,流程终止。。。真就kpi面呗找暑期实习就到这里吧,不再找了,结束!
0 点赞 评论 收藏
转发
--------3.25--------一面,上午十一点,体验极其糟糕,面试官没有预约会议室,直接在自己的工位上进行面试,面试过程中同事两次打断我说话,打断面试。手撕两道算法题,简单得很,一道是表达式计算,只有加减法的,双栈秒了,这里我用了个trick,运算符栈存储-1和+1,然后用运算数乘以运算符(-1或+1)即可,第二道是二分查找,找不到的就返回距离最近的,板子题,秒了,这里强烈推荐b站up主灵茶山艾府,对二分法的讲解透透的。面试结束后发问卷填面试反馈,我直接给差评。--------3.27--------通知一面通过了,约二面,一开始说是晚上八点,然后我考虑到晚上吃完饭脑子可能不太灵活,就说最好是白天,然后hr说白天面试官实在没时间,然后我就说那就晚上八点吧,又说八点也已经没空了。之后就是每天问,每天都说面试官忙,约不上。--------4.7--------直到今天,可能是hr看我在朋友圈秀了腾讯offer,急了,在下午三点的时候匆匆给我约了个晚上八点,体验依旧糟糕,面试过程中其他人的声音不断,十分影响我说话,我直接开摆,后面的算法题目是根据我的项目经历出的,将json转成csv,我一开始直接用python的json库和pandas库,四行秒了,然后面试官尴尬地说不行,我说这么好用的库,干嘛要重复造轮子,然后他急了,说面试是要考察能力的,行行行,那就考察能力呗。然后一套下推自动机的板子给秒了,不过写的很随便,像是在写作文,不是在写代码,反正它那个文本编辑器网站跑不了代码。最后让我反问我直接说没啥问的了,结束!--------4.8--------额,一大早发面试反馈问卷,我又给了差评,然后过了一会儿,hr又来通知说二面通过了,约了周三上午的三面(还是技术面),可是那个时候我已经接腾仔的offer了呀--------4.10--------技术三面,问了实习经历和一个比赛经历,然后根据比赛经历问了超级简单的矩阵相乘,但要c/c++实现,稍微想了一下就写出来了,然后又随便问了点别的,比如linux运维,python的后端框架,但都问的很浅,就是问会不会,有没有用过,回答会和用过的,也都没深究,平平淡淡,波澜不惊了。天,谈意向了,百度hr请原谅我的冲动无知,上面写的都是屁话
0 点赞 评论 收藏
转发
--------3.25--------一面,历时80分钟,问项目经历,然后介绍部门,然后写题,矩阵中有四种符号,S表示起点,E表示终点,#表示不可通行,*表示可通行,问从S到E的最短路径,bfs秒了--------3.28--------二面,全程电话,问项目经历,然后各种情景开放题,记不全了,说几个记得的:1、给一个数,求开方,我第一反应是牛顿法,将y=x^2转成求x^2-y=0这个方程的解,面试官很高兴,但提出限制,不能牛顿法,说是要用程序员思维,然后我转换思路,用二分查找法,但一开始没想清楚左右指针怎么定,然后他又追问左右指针的确定法则,我想了一会儿说左指针定为1.4,右指针定为给的数,然后又问当给的数特别大的时候,怎么优化,我的回答是左指针需要根据给的数的位数来确定,比如给了123,那么就找到与之最近的整数位数,这里是100(称其为基准),然后就可以将左指针定为10,而对于偶数位数,比如1234,可以使用与其最近的奇数位数使用的基准,这里就是100,他听了挺满意。2、给一个有符号数,比如c语言中的int32,求绝对值,实际上就是问有符号数的取值范围,-2147483648需要特判一下即可。3、有一个内存很小,但磁盘空间很大的机器,要在上面对一个200g的文件进行搜索,文件内容是很多条url,问可以用什么办法?我说用哈希表,然后又想到哈希表也可能很大,提出了分区哈希的想法,暂时不用的区往磁盘上放。4、将一个整数进行数位反转,对10求余再整除10取出每一位数,然后再反着乘回去。最后问了一下什么时候有后续结果,说是一到两个星期,他要排序,希望我可以排得靠前些,许愿oc!--------4.1--------额,把我的简历放回池子然后重新捞起来了,今晚重启流程,回到一面手撕三数之和秒了。。。这也太幸运了,正好下午在看灵茶山艾府的基础算法精讲系列,第一个视频就是三数之和,五分钟不到就写出来了,天衣无缝,优化也优化得透透的(两个剪枝)--------4.8--------打电话来约二面了,拒了,结束!
0 点赞 评论 收藏
转发
--------3.21--------随便乱投的,佳期投资量化研究员实习生项目,十天后约电话面了腾讯别再联系我了,怕佳期误会--------3.25--------原来只是进入流程前的电话沟通,说了一下流程:Python的三小时的笔试,好像是要做一个实际的数据分析项目出来,然后是两轮技术面,然后就oc,还说了一下流程总用时,三周左右,这点好评,从来没有其他互联网大厂会说这个总用时,然后聊了聊项目经历,对面是hr,我就没聊技术细节。还介绍了主要三种岗位:开发、数据科学和量化研究,我果断选择数据科学。完了以后加了hr微信,我说了一下我的时间,她没回,爱回不回,我不想主动了--------3.27--------做了3小时Python笔试,太难了,要对股票进行分析,实际上就是考Pandas库的应用,根本没有系统学过Pandas,平时都是用啥查啥的,这咋搞嘛,九道题写出来七道,就这样吧,我去抱鹅爹了。--------4.3--------额,笔试过了,约下周一面试啦--------4.8--------数据科学岗一面,面试官很和蔼,让我自己选一个项目经历一个实习经历自由发挥来讲。然后又问了我印象最深的课程,我说的是本科数学二学位的组合数学中的母函数法,这方法实在牛逼,直接把斐波那契数列的通项公式秒了。然后就问了两个情景题,第一个是作为数据处理的中游岗位,上游的数据提供商给到数据,我们要做分析,将结果报告给下游的数据应用商,这个时候如果数据提供商要对之前给到的数据进行一定的修改,怎么办?我一开始听是懵逼的,然后冷静下来思考了一会儿说,可以衡量修改的数据在分析结果中的贡献度,参考主成分分析PCA的思想,对于高维的数据,我在做数据分析的时候常常会用到PCA降维,这个时候如果修改的数据并不在主成分中,那么可以认为这次的修改对结果影响不大,反之则影响大,可能需要使用新的数据重新跑一遍结果,汇报给下游;第二个是问我炒股的策略,我说我没有炒过股,但玩过基金,制定最基本的策略:追跌杀涨,然后再根据外部的信息,比如黄金基金,在全球局势动荡的时候看涨,白酒基金,在春节期间看涨,进行合理的调整。--------4.18--------问hr微信,不理我了,应该是无了,结束!
0 点赞 评论 收藏
转发
--------3.20---------一面,主要问项目经历,算法不难,忘了已经。--------3.21---------变成这个状态已经一天半了,好慌啊,本来初面聊的特别顺利,还问我对他们部门是否真的有兴趣,有的话就继续推进流程,没有的话就放我回池子,我表现得特别感兴趣,本身也特别感兴趣。然后结束了一个小时左右吧,就变成这个状态了,当时挺开心,现在慌了,看到牛客有人说这个状态两天后直接流程终止,更慌了--------3.25---------终于给我约面试了,但约的是相当极限,下午三点发的链接,约的两小时后,不过答得比较顺利,主要是问项目经历,我有三个竞赛经历(一个冠军奖,两个国三)加本科毕设项目,都是做时序分析的(有异常检测、分类和预测,面试官是做异常检测这块的,就在异常检测上拷打我了,不过我都答得令他比较满意),很能撑得住。完了后问了一道很经典的简单题,判断链表是否有环,直接快慢指针秒了,然后又问快慢指针法的局限性,无非就是没法找到环的入口,没法处理双向链表的情况之类的。最后许愿一下hr面(我也不知道有没有三面,都有哪些部门会有三面呀?以及,这个复试有链接的状态一般卡多久呢?)--------3.26--------啊啊啊啊啊进入hr面了!!!,来还愿!!!今天真是超级开心的一天,做了两场笔试,美的和高德,coding题AK!!同时阿里通义实验室的也call过来约了二面。然后做完高德上腾讯一查,进hr面了!!!--------3.28--------hr面结束,聊了半个小时,感觉应该没啥问题,说是一个星期左右出结果,许愿oc!吃个饭回来,hr面就过了,现在是录用评估了,签了云证了,我的天,马上有offer了吗?!!!激动死了,然后马上要做通义的笔试了两轮面试都完了还要笔试也是怪。。。已经有offer的巨佬们可以透露一下录用评估状态大概多久能往下跳呀?--------4.3--------oc了,但还没发offer邮件,可能要清明后了,漫长的三月终于结束了(大家可以找个腾讯的朋友扫他的伯乐码,这样他就可以帮你查到更加详细的进度了)--------4.7--------发offer邮件了,结束!
0 点赞 评论 收藏
转发
牛客网
牛客企业服务