是它太难还是我太菜

1小时写三道

第一道快速排序求第k大,超时(自己脑乱没调对)

第二道二维数组图1000*1000,可以上下左右移动,不能走重复,求最长递增路径,dfs递归回溯 超内存;

第三道a-z字符用1-26编码,给个数字字符串求解码方法数。dp没对

是它太难还是我太菜 T.T

#我的求职思考##投票#
全部评论
第三题我在其他地方见过
1 回复
分享
发布于 04-10 23:00 陕西
第k大指定用快排做吗?
点赞 回复
分享
发布于 04-10 23:01 陕西
滴滴
校招火热招聘中
官网直投

相关推荐

具体timeline可以看我历史帖子,共40分钟+聊天20分钟1. 自我介绍 项目介绍以下全部强项目相关2. 深挖业务(10 min),问项目成效3. 聊天,个人问题一4. 聊天,个人问题二5. 开始问问技术,主要是爬虫方面,如何对抗?手段有哪些?(聊天,思路:首先分析常用反爬,L4,L7,行为,特征,硬件,POW,多特征联合等,再去说如何突破)6. 部署如何容灾?具体库表设计?(聊天,按照实现如实说)7. 失败如何感知? 重做周期?(聊天,按照实现如实说,并讨论有什么不足,我给了一个改进方案,用死信队列)8. 如何给定一个网址把所有东西都爬出来,有什么坑?(聊天,类比SiteMap,用数据结构抽象Site为一棵树, 分布式以广搜的方式爬,以及具体实现;坑:蜜罐,RateLimit,等等。)9. 如何加速消费?(聊天,联系MQ两种模型分别做叙述, 并叙述到落地:直接在k8s中用Knative做扩容等;讨论)10. 切面怎么用的?(聊天,如实说实现;讨论)11. 做自定义逻辑,如何实现?(聊天,如实说实现,实现了插件管理器,热加载,实现层面上插件加载过程以及具体逻辑; 并进一步讨论了对方业务自己的实现,讨论出了我的实现不足)12. juc场景题13. 反问:聊天,聊20min总结:不同于一些找短板的部门,我认为面试官想找技术能力的长板,以及对业务的理解(0八股)。两面中绝大多数问题都是无法准备的,实现了有亮点就聊得来,没实现过就汗流浃背。#美团##Java#
点赞 评论 收藏
转发
点赞 5 评论
分享
牛客网
牛客企业服务