首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
求北上广深offer
2019-09-17 10:41
已编辑
香港城市大学 数据分析师
关注
已关注
取消关注
快手 算法B卷
想问一下大家编辑距离的输入怎么搞啊(java),真的哭了
#快手#
提示
全部评论
推荐
最新
楼层
SlippyJerry
浙江大学 Java
// Leetcode 72题 编辑距离 package kuaishou; import java.util.Scanner; //public class Main { public class LevenshteinDistance { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String a = in.nextLine(); String b = in.nextLine(); if(a == null || a.length() == 0){ if(b == null || b.length() == 0) System.out.println(0); else System.out.println(b.length()); } else if(b == null || b.length() == 0){ System.out.println(a.length()); }else{ int [][] distance = new int [a.length()+1][b.length()+1]; for(int i=0; i<=a.length(); i++) distance[i][0] = i; for(int i=0; i<=b.length(); i++) distance[0][i] = i; for(int i=1; i<=a.length(); i++){ for(int j=1; j<=b.length(); j++){ int min1, min2; if(a.charAt(i-1) == b.charAt(j-1)) min1 = distance[i-1][j-1]; else min1 = distance[i-1][j-1] + 1; min2 = Math.min(distance[i][j-1]+1, distance[i-1][j]+1); distance[i][j] = Math.min(min1, min2); } } System.out.println(distance[a.length()][b.length()]); } } } }
点赞
回复
分享
发布于 2019-09-17 08:54
愤怒个锤子
University of Southern California 算法工程师
输入不就是用两次 input() 么 0. 0
点赞
回复
分享
发布于 2019-09-16 22:44
woshildh
北京邮电大学 C++
换个语言,换成python就行了
点赞
回复
分享
发布于 2019-09-16 22:43
暂无评论,快来抢首评~
相关推荐
01-03 21:48
蚌埠坦克学院 嵌入式软件开发
准备嵌入式面试的关键时刻到了
——1 月不冲,3、4 月只能被动挨打不知不觉已经 1 月了。对准备嵌入式方向的同学来说,这其实是一个非常关键、甚至有点“危险”的时间点。因为再往后看——3~4 月,春招就会陆续启动。而从“现在”到“能上战场”,中间真正可控、可系统准备的时间,其实已经不多了。一、1 月份,已经不是“了解阶段”了很多人到现在还停留在:STM32 外设“差不多会用”FreeRTOS “大概懂”Linux 驱动“听过、看过几篇文章”面试题“等快面试了再刷”说句实话:这个阶段再抱着“先看看”的心态,已经有点晚了。1 月份开始,你要意识到一件事:👉 你不是在学知识,而是在为“面试筛选”做准备。面试不会问你“你觉得这个...
点赞
评论
收藏
分享
01-04 18:19
蓝禾技术_电商事业部_电商运营管培生(准入职员工)
蓝禾科技内推,蓝禾科技内推码
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。禾你一起,做不可能的事 | 蓝禾26届校招启动啦公司介绍:蓝禾2008年成立于深圳,是一家集产品、设计、研发、品牌、营销、大数据运营于一体的创新型科技公司,旗下拥有图拉斯TORRAS、锐舞RANVOO、卡斯酷CASEKOO等多个品牌招聘岗位:运营(国内)、运营(国外)、营销、设计、研发技术、职能工作地点:深圳内推链接:https://lanhevip.jobs.feishu.cn...
点赞
评论
收藏
分享
2025-12-22 15:45
字节跳动_基础架构_RD前端开发(实习员工)
近期速通的实习面试timeline
已经入职字节快一个月了,突然想起来之前那段时间的面经没有发,先发一下timeline吧。Tiktok 内容安全平台(人才库电话捞我):电话10.28 -> 一面10.30(我觉得你跟我们组业务挺match的,然后过了三天问hr挂了,应该是别人流程更快)阿里淘天:投递11.11->约面11.12->一面11.14(问得很简单,30分钟,手撕八股全过无后续)Kpi面腾讯wxg 微信小程序:投递11.13 ->约面11.14-> 一面11.17 (究极无敌拷打,问我多模态大模型涉及的算法?但是人很好)->11.19流程终止小红书 风控平台:投递11.16 —约面11.17 ->一面11.18 (抽象的面试官,面试感觉一般,问得前端网页安全相关的,确实没准备)->11.20挂百度 百家号:投递11.14 —>约面11.14 ->一面11.14(当场约2面)->二面11.24->口头告知offer, 拒绝(原因是业务不太好)美团 技术平台投递11.17 -> 约面(忘记了,没多久) ->一面11.19 ->二面11.21 (字节offer不想面了)快手 电商业务投递11.17 -> 约面11.18 ->一面11.19 -> 二面11.21(拒了)腾讯wxg 微信支付(被捞):(直接发面试邮件)技术一面12.05 ->技术二面12.11 ->技术三面12.17 -> hr面已拒绝(了解业务后拒绝,但是有转正hc,感觉还蛮可惜)字节跳动 xxxx:东家就不放具体的时间线了,大概是面完第二天就能知道结果,除了有几天ld请假了没填面评。不去wxg还有个原因是还在期末周,深圳学校来回太麻烦了,至少现在在的组感觉能学到很多的东西,自己的选择应该也没错。还是感概一下,一年前大二的时候投简历海投基本上石沉大海,无论大小厂约面比例很少。现在基本上投了就有面试,还都是以前梦寐以求的大厂,现在自己也有了更多的选择,也没有投太多简历。也感谢上一段实习的经历,很有意思的项目,无论是字节,腾讯,还是美团基本都有聊这个项目。面经需要等一下,也许等周末有空了再发给各位uu,感兴趣可以关注一下~有想要交流学习的同学也可以私信我,目前人在北京大钟寺~,可以找搭子~
正能量的牛可乐:
这么多大厂面试下来,不仅摸清了不同公司的面试风格,还能精准避雷业务不匹配的岗位,血赚
实习简历求拷打
点赞
评论
收藏
分享
2025-12-12 09:08
太原科技大学 数据挖掘
28届简历求拷打,求各位牛爷爷帮忙看一下
想找一个日常实习
DY华子:
ai味太浓了,不够实际
双非本科求职如何逆袭
点赞
评论
收藏
分享
01-05 13:06
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推,禾赛科技内推码
禾赛科技 嵌入式开发(操作系统)面经⚜技术是真的过硬啊,秋招嵌入式被拷打的最狠之一。原定45分钟,拷打一个半小时,涉及知识面特别广,实际问的比这还要多,记忆有限。不过也无后续,但也没挂,估计在L3缓存里面吧⭕一面(9.18)1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线,中断配置?5. IIC有几根线?讲一讲怎么通信?详细说一下读取寄存器的流程6. 说一说任务有哪几种状态?就绪和阻塞的任务放在哪里?放在同一个链表上面吗?7. 任务怎么进入阻塞态?(主动挂起,被强占,争取不到资源等)8. 说一说死锁?9. 怎么解决死锁问题?(获取不到锁的时候,释放本身的资源)10. 有...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🔥2026创作新起点:《新年启航计划》来袭,三大赛道等你来冲!
2.2W
2
...
一大波手撕正在靠近!
1.7W
3
...
百度java一面 28届的第一次大厂面试 感觉g了
4759
4
...
腾讯游戏后端一面
3495
5
...
27前端鼠鼠快手二面
3367
6
...
拥抱人机共生,锻造不可替代的“金头脑”
3204
7
...
测开劝退
3080
8
...
面试手撕题总结
3016
9
...
双非老鼠的悲惨秋招
2943
10
...
“CRUD”正在消亡吗,2026该何去何从
2822
创作者周榜
更多
正在热议
更多
#
26年哪些行业会变好/更差
#
8828次浏览
127人参与
#
实习,不懂就问
#
147442次浏览
1325人参与
#
去年的flag与今年的小目标
#
4293次浏览
120人参与
#
卷__卷不过你们,只能卷__了
#
2867次浏览
78人参与
#
有深度的简历长什么样?
#
9424次浏览
184人参与
#
哪些公司在招寒假实习?
#
4202次浏览
49人参与
#
入职第一天
#
5713次浏览
98人参与
#
你都用AI做什么
#
3541次浏览
94人参与
#
写论文的崩溃时刻
#
2010次浏览
58人参与
#
你不能接受的企业文化有哪些
#
4688次浏览
83人参与
#
一人分享一道面试手撕题
#
11970次浏览
586人参与
#
实习学到最有价值的工作习惯
#
54282次浏览
433人参与
#
你最满意的offer薪资是哪家公司?
#
64237次浏览
320人参与
#
应届生应该先就业还是先择业
#
162025次浏览
822人参与
#
外包能不能当跳板?
#
55987次浏览
261人参与
#
滴滴求职进展汇总
#
292810次浏览
2415人参与
#
你的实习什么时候入职
#
333287次浏览
2235人参与
#
帆软软件工作体验
#
8716次浏览
36人参与
#
校招第一份工作你干了多久?
#
132798次浏览
586人参与
#
秋招你被哪家公司挂了?
#
1003438次浏览
7717人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务