携程2021春招笔试

携程2021春招面经

就2道算法题
因为第二题不会，要用AC自动机，没写过就放弃了。

第一题：为了寻找最佳拍档，我们定义两人名字的缘分值：两人名字左对齐后，对应位置字的拼音的缘分值之和。对于两个拼音s1、s2，通过剔除一些字符使得留下的子串一模一样，被剔除字符之和的最小值即为两个拼音的缘分值。求给定两人名字的缘分值。
提交的版本 过了67% 后来结束后发现忘记判断 name1="a" name2=" " 的情况

static int calcSimilarity2(String name1, String name2) {int res = 0;//先把所有的ASCII码加起来 减去2倍重复的for (int i = 0; i < name1.length(); i++) {if (name1.charAt(i) != ' ')res += name1.charAt(i);}for (int i = 0; i < name2.length(); i++) {if (name2.charAt(i) != ' ')res += name2.charAt(i);}int i = 0;int j = 0;while (i < name1.length() && j < name2.length()) {if (name1.charAt(i) == ' ') {i++;while (name2.charAt(j) != ' ') {j++;}//移到空格后面j++;} else if (name2.charAt(j) == ' ') {j++;while (name1.charAt(i) != ' ') {i++;}i++;} else if (name1.charAt(i) == name2.charAt(j)) {res -= 2 * name1.charAt(i);i++;j++;} else {i++;j++;}}return res;}

这个是最终版本，不知道能不能AC 有大佬的话麻烦看看。

static int calcSimilarity2(String name1, String name2) {int res = 0;if (name1.equals(" ")) {for (char c : name2.toCharArray()) {res += c;}}if (name2.equals(" ")) {for (char c : name1.toCharArray()) {res += c;}}else {//先把所有的ASCII码加起来 减去2倍重复的for (int i = 0; i < name1.length(); i++) {if (name1.charAt(i) != ' ')res += name1.charAt(i);}for (int i = 0; i < name2.length(); i++) {if (name2.charAt(i) != ' ')res += name2.charAt(i);}int i = 0;int j = 0;while (i < name1.length() && j < name2.length()) {if (name1.charAt(i) == ' ') {i++;while (name2.charAt(j) != ' ') {j++;}//移到空格后面j++;} else if (name2.charAt(j) == ' ') {j++;while (name1.charAt(i) != ' ') {i++;}i++;} else if (name1.charAt(i) == name2.charAt(j)) {res -= 2 * name1.charAt(i);i++;j++;} else {i++;j++;}}}return res;}

携程2021春招笔试相关推荐

已收藏！民生银行2021春招笔试后多久面试
正文现在市面上的算法资料也五花八门,种类繁多,小编也整理了一份不同于市面且有意思的算法资料,不能说多全面,但是是小编花了很长时间整理归纳出来的,自我感觉还行.分享给同事及群里反响都不错,所以小编打算 ...
2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录
目录 2021网易游戏雷火2021春招游戏功能测试工程师笔试记录----春招补录单选题逻辑题问:最坏情况下,教授问到第几个学生,学生才知道自己头顶帽子的颜色? 2021网易游戏雷火2021春招 ...
2021中国农业银行（浙江省分信息科技岗）春招笔试编程题（待更）
2021中国农业银行春招笔试共计三道编程题题目,详解如下: 题目一 def list_to_set(ls):len_ls = ls[-1] - ls[0]ls0 = [ls[0]]for i in r ...
中国联通智网创新中心2021春招笔试题
中国联通智网创新中心2021春招笔试题这个智网中心是2020年5月新建立的,之前没听过.然后这次报名参加了笔试,实际上这是第二次笔试,第一次题很难(对我来说)然后非常惨,考完之后人家将近两个礼拜没通 ...
面经——小米面经（2021春招）
摘自:小米面经(2021春招)--感谢小米.感谢雷总.感谢上官可编程作者:阿波罗啦啦啦啦发布时间: 2021-05-01 11:08:41 网址:https://blog.csdn.net/wei ...
华为2018春招笔试题目字节流解析与长整数相乘
基础知识杂烩: 字节也叫Byte,是计算机数据的基本存储单位, bit存储内容是0和1,bit是计算机中最小的储存单位一个Byte是由8个bit组成,它是最小的可寻址单元 ,1个字节等于8位二进制. ...
网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理题目描述一 ...
招银网络科技2019年春招笔试面试总结
笔者是2月底参加招银春招笔试的,笔试和第一轮面试都在当天进行,所以有可能笔试时被叫去面试.如果一轮面试通过了的话,一般在一周内会收到二轮面试通知.下面是对笔试和两轮面试相关问题的回忆,不全面也可能不完 ...
2021秋招笔试(1)_乐鑫
文章目录 2021秋招笔试(1)_乐鑫 1.FIFO测试 **1)题目**: 2)分析 3)解析 2.按键识别.消抖 1)题目 2)分析 3.用Verilog 实现 CRC-8 的串行计算,G(D) ...

携程2021春招笔试

携程2021春招面经

携程2021春招笔试相关推荐

最新文章

热门文章