饿了么笔试:这么简单,为什么都做不对
100min,单选 + 多选 + 3题算法
Q1. 100% 判断两个时间(小时+分钟)的大小,需要注意23之后可能会变成0。简单题,比较大小;
Q2. 70%~93% 给定一个字符串,生成对应字符串,要求使用相同的字符、长度相同、位置不同。回溯,不知道剪枝不充分还是java的原因,超时且通过率会浮动。
Q3. 0% 图论,单源最短路径,思路会但熟练程度不够,来不及
---
感受:
1. 不能用本地 IDE,调试和编码很不习惯,很慢。
2. Q3 有点可惜,太久没做图论的题目,思路是知道的,但是熟练度不够,没有调试出来。
Q1. 100% 判断两个时间(小时+分钟)的大小,需要注意23之后可能会变成0。简单题,比较大小;
Q2. 70%~93% 给定一个字符串,生成对应字符串,要求使用相同的字符、长度相同、位置不同。回溯,不知道剪枝不充分还是java的原因,超时且通过率会浮动。
Q3. 0% 图论,单源最短路径,思路会但熟练程度不够,来不及
---
感受:
1. 不能用本地 IDE,调试和编码很不习惯,很慢。
2. Q3 有点可惜,太久没做图论的题目,思路是知道的,但是熟练度不够,没有调试出来。
全部评论
第二题我是把字符集合做成一个类似于循环链表的存在,然后把每一个原本字符替换为链表的下一个字符,时间复杂度差不多2n
我第二题求了下字符的集合,直接第i个字符替换成第i+1个字符,感觉有点取巧了
dj斯特拉疯狂超时 最后实在没时间改了 不过幸好前两到A了
第一题23:00,0:21,0:23,这个用例为啥输出yes,预计运送时间和实际运送时间都不超过2小时呀
迪杰斯特拉要用nlgn版本的哦
同Q3 0%
第一题为什么老是只有33.3%啊,我也有判断超过23的呀
第二题直接stringbuilder 过
考虑一下荣耀吧,南京上海需求量大,hc多多,https://www.nowcoder.com/share/jump/219205181168962477
笔试三道题多久啊
同学可以看看微众银行校招https://www.nowcoder.com/share/jump/8467508972852227911
相关推荐