文远知行笔试AK

第一题 数反转
第二题 力扣621
第三题 回溯 写的不太对 有一个测试用例过不去 但正好是我可以看到的用例于是给他写死了 通过了
 希望自己代码能力可以慢慢进步
全部评论
第三题是区间带权调度问题,用动态规划做
2
送花
回复
分享
发布于 04-14 22:27 安徽
请问回溯那个是啥用例啊?怎么都想不出来😂
点赞
送花
回复
分享
发布于 04-14 21:54 北京
滴滴
校招火热招聘中
官网直投
什么岗位呀
点赞
送花
回复
分享
发布于 04-14 22:32 上海
课程表,我是先按照endtime排序,然后动态规划做的。 但是CPU那道题,我用堆模拟,有个用例通不过,等会做下Leetcode看看。
点赞
送花
回复
分享
发布于 04-14 22:44 上海
6啊,能看到的样例不是一般很短吗,怎么会过不了的
点赞
送花
回复
分享
发布于 04-15 02:19 广东
第三题我理解的是从01背包问题入手的,课无非就是选与不选两种状态么
点赞
送花
回复
分享
发布于 04-15 08:38 江苏
佬拿到offer了吗
点赞
送花
回复
分享
发布于 04-17 11:58 四川
约面了吗
点赞
送花
回复
分享
发布于 04-18 09:46 北京

相关推荐

文远三面 压力面😅上来就说后面有面试,说要弄快一点,赶时间(时间自己没安排好吗??)然后问我知道Linux文件系统吗,有哪些目录(简单说了两三个,然后很不耐烦地问还有吗还有吗。。。有我早说了)然后又问我Linux网络模块是怎样的(我就说不了解,然后他说那你在学校学了哪些东西,我就说学校学的是一些基础课程的理论还有对应的实验课,没有要求我们具体要了解像Linux的文件系统啊、网络模块、各种bash的复杂命令之类的,他就嘲笑地看着我。这个时候基本没心情答了,想着赶紧结束吧,你们不招可以前面就直接挂的)之后问我数据库的 select * from user where user.user_name like ("%xx%") 这条语句做什么的(我跟他讲解了后,说需要用全表扫描,他就说这个他们业务很常见的,那这岂不是很耗时,然后问我可以用哪些数据结构来做索引;我就说可以将这条命令拆成 like "%xx" 和 like "xx%",然后可以用字典树来查询这些前缀匹配的,同时也用一个字典树记录后缀匹配的,然后他就嘲笑地看着我,说那就这样,问下一个问题吧)最后出了道题:大文件里面的字符串排序,同时内存不足,让我用写论文的方式来描述步骤(题主大三,还没写过论文。我跟他介绍了归并排序方式,拆成小文件来加载到内存中排序,然后他说“你这里是两个步骤,在我看来这就只是一个归并的方法”,然后我就跟他说第一步找出问题的关键,第二步用归并排序解决问题,第三步检验结果,他就说你这是数学证明的方式,要我用计算机科学与技术的方式解决,我tm???然后他就说用divide&conquer方式,将文件divide拆成小文件,然后conquer处理小文件排序。。。我真想反问说着为什么就是计算机科学与技术的方式来描述了,这是你自己的方式吧。。。)最后他说这次面试就这样吧,说我没有怎么准备。。。(你tm想招人的话会问这些问题?)
点赞 评论 收藏
转发
6 3 评论
分享
牛客网
牛客企业服务