whyzchy level
获赞
31
粉丝
3
关注
0
看过 TA
354
中国科学技术大学
2024
算法工程师
IP属地:安徽
暂未填写个人简介
私信
关注
整个滴滴给我的感觉就是俩字——离谱。我2号投的简历,21号晚上在跟朋友吃饭时收到了简历通过的短信,让我选时间,晚上回去一看,只有星期三一天可以选,而且只有下午四点的时间段。下午我早早进入面试间,一直等到16:10,面试官才姗姗来迟,按例就是先自我介绍+问项目,然后问了两个C++八股,第一个是explicit,我没用过,不知道;第二个问智能指针,答出来了。然后开始考察算法,第一个是判断链表是否有环,快慢指针,很快AC;第二个是第一个基础上返回环的起始点,我想了会,加了一个指针,AC;第三个是在n+1个数中有且仅有两个重复的数,找出来,我第一反应是桶排,但是被要求用O(1)的空间复杂度,于是我往前面的链表上套,想出来可以联系到一起,于是说了下,有些细节没说清楚,但是面试官很满意,说能想到链表很不错了。然后反问,结束。我退出面试间是16:54,出去打了杯水,16:57收到信息让我二面,时间是17:07,我再三确认是今天,从没见过一二面这么快的。这次这个面试官好像不知道问什么,他让我给他科普项目科普了很长时间,然后卡顿了一分钟,说,前一个面试官让你写题目了是吧,那我们也来写一道吧,我说好的。然后他开始现场找题目,找了三分钟,找了一个括号正则匹配的(将?替换成(或),使之正则匹配,求最小代价),复制粘贴过来让我写。我看题目的同时他也在看,然后说了句:“woc,这题怎么这么难?”我有点懵逼,但是只能赔笑。然后他就开始跟我探讨这道题的思路,我一开始说可以考虑局部贪心,但是后面发现不对。他想了会说,这道题太难了,你就考虑只有4个?的情况,枚举就可以了。我说每个?可以换成两个括号,枚举就是四层循环,肯定不太对。后来我想到了dp,说我觉得可以用动态规划,他没反应,我就直接说用dp[i][j]表示从i替换到j的最小代价,然后递推,他说有点意思,你继续说。然后我发现他好像不懂动态规划,于是就全面解释了这道题应该怎么递推,然后他想了会,说:“你这个方法好,非常巧妙。”我说要不要实现一下,他说不用了,时间不早了,你这个方法非常有创造性,感兴趣自己写一下吧!然后结束了面试。半个小时之后,赛码网给我发短信说二面没过。没过我能接受,之前面字节三分之一不会没过很正常,但是这个滴滴确实太离谱了,答的没什么问题,面试官自己都不会,我想出来的解法他也挺满意,就直接挂了。
投递滴滴等公司7个岗位
0 点赞 评论 收藏
转发
牛客网
牛客企业服务