创新工场笔试最后两道题
前几天创新工场来学校开宣讲会招聘,至少有1100多人参加了笔试, 招的人又那么少,简直就是充当炮灰去了~
记住了最后两道题目,如下
第一题:字符串去重,要求不能开辟新空间用来复制原字符串,比如字符串为"abddscbd",去重复后就是"abdsc"
粘一点自己写的代码,写的比较复杂凌乱,新手~~
1 /** 2 * 判断一个字符在字符串中是否重复了两次以上 3 * @return 重复了两次或两次以上就返回true,否则返回false 4 */ 5 private static boolean tooMany(String str, char ch) { 6 int len = str.length(); 7 int count = 0; 8 for (int i = 0; i < len; i++) { 9 if (str.charAt(i) == ch) { 10 count++; 11 } 12 } 13 return (count > 1) ? true : false; 14 } 15 16 /** 17 * 判断字符串中是否有所含的字符 18 */ 19 private static boolean contain(String str, char ch) { 20 boolean flag = false; 21 for (int i = 0; i < str.length(); i++) { 22 if (str.charAt(i) == ch) 23 flag = true; 24 } 25 return flag; 26 } 27 28 public static String toLessStr(String str) { 29 int i = 0; 30 while ((str.length() - i) > 0) { 31 char ch = str.charAt(i); 32 if (tooMany(str, ch) && (i >= 1)) { 33 if (contain(str.substring(0, i), str.charAt(i))) { 34 str = str.substring(0, i) + str.substring(i + 1); 35 } else { 36 i++; 37 } 38 } else { 39 i++; 40 } 41 } 42 return str; 43 } 44 45 public static void main(String[] args) { 46 // TODO Auto-generated method stub 47 System.out.println(toLessStr("aacddsdae")); //输出 acdse 48 }
第二题:求逆序对个数,在一个数组a里,如果i < j,a[i]>a[j],那么<a[i],a[j]>称为一个逆序对,如3,5,1,2 一共有<3,1><3,2><5,1><5,2>四个逆序对
1 /** 2 * 数组的反序的个数 3 * @return 返回个数 4 */ 5 static int ArrayTest(int[] arr){ 6 if(arr.length<=1) 7 throw new IllegalArgumentException("数组小于零"); 8 int len=arr.length; 9 int count=0; 10 for(int i=0;i<len-1;i++){ 11 for(int j=i+1;j<len;j++){ 12 if(arr[i]>arr[j]){ 13 count++; 14 } 15 } 16 } 17 return count; 18 } 19 public static void main(String[] args) { 20 // TODO Auto-generated method stub 21 int[] a={5,2,3,4,9,1,6}; 22 System.out.println(ArrayTest(a)); //输出 9 23 }
转载于:https://www.cnblogs.com/Lowp/archive/2012/09/21/2696825.html
创新工场笔试最后两道题相关推荐
- c语言作业ce是什么错误代码,[求助]C语言实现ce搜索功能的两道题
有两道道题,想请各问大神解答一下 题目是 (1)模拟实现CE的数据搜索功能: 这一堆数据中存储了角色的血值信息,假设血值的类型为int类型,值为100(10进制) 请列出所有可能的值以及该值对应的地址 ...
- 【2023秋招】10月19日阿里校招两道题
完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解 第一题: 题目内容 小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...
- 计算机教资笔试答题,21上教资笔试倒计时两天!考试相关注意事项!
本文共1192字 预计需要花3分钟时间阅读 距离2021上教师资格证笔试倒计时两天! 马上要上考场,相信大家都已经备考的差不多了,但是年年都有大批69分选手,距离合格就是那么一步之遥,所以在最后冲刺阶 ...
- 记菜鸟的一次IBM笔试加两轮面试 2016实习
这次笔试加面试的确把我问的好苦.总之宝宝心里苦,宝宝说不出来................. 这次面试具体流程是这样的: step1: 开始进取就给我拿了12页试卷,没有都有1-2道程序题目: (大 ...
- 涛涛打保龄球 【map】篝火晚会(两道题)
涛涛打保龄球 目录 [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [代码] 2. 题目描述 输入格式 输出格式 输入输出样例 输入 #1 输出 #1 说明/提示 代码 (今天的 ...
- java 类继承命名_Java oop 代码7:A1,A2继承A且B1,B1继承B且A,B继承C的商品类,人物模型类两道题...
1.声明一个商品类父类,拥有编号,名称,和价格三个属性和 一个jiazhi()方法,在构造方法中对其进行赋值,打印所有商品 都有自己的价值.声明子类水果类,继承自商品类,重写jiazhi 方法,打印水 ...
- [GKCTF2020]web后边两道题(接上)
EzTypecho 有一个附件可以下载,是网站的源码 打开网站是一个Typecho网站的安装页面 果断搜索漏洞,之前可以考虑看下信息,发现changlog.txt文件中有版本信息-0.8.1 然后上网 ...
- 快速幂算法(理解快速幂只需两道题)
重点看代码注释 题目 2088: [蓝桥杯]快速幂 时间限制: 1Sec 内存限制: 128MB 题目描述 给定A, B, P,求(A^B) mod P. 输入 输入共一行. 第一行有三个数,N, M ...
- 2018 360校招笔试(前两题)
n个点,找出可以包含所有点的一个最小矩形的面积 很简单,直接 x轴y轴 分别记录一个最大值最小值,这时可以获得一个最小长方形,在长宽里面取个最大值就得到了正方形的边长,算个平方就出来了 PS. 这道题 ...
最新文章
- 【Arduino】开发入门教程【一】什么是Arduino
- chrdev字符设备几种注册方式的差异
- 网络攻防 第三周学习总结
- 如何解决某个端口被谁占用?
- Module build failed (from ./node_modules/babel-loader/lib/index.js): Error: [BABEL] D:\moblie\web_co
- 高等代数中的名词解析-No1
- 跨业自学党的第一次面试
- 用DeflateStream和GZipStream压缩数据
- dz论坛非应用商店的插件如何安装教程
- js ajax同步请求造成浏览器假死的问题
- Python用PIL获取图片信息
- Laravel学习笔记汇总——使用Seeder批量导入JSON数据
- 《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ(三)
- 2022年第十七届研电赛报名|安谋科技(Arm China)命题:基于特定开发平台的理性智能体设计
- 关于windows2008r2下access数据库网站报Microsoft OLE DB Provider for ODBC Drivers 错误 '80004005'
- 美大联盟中国小将3年年薪翻60倍 从第7前锋到赢新合同
- elment-ui的el-select选择器blur事件失效 bug解决
- android 小米sdk版本,小米应用商店:检查更新SDK 集成指南
- 中国城市三级联动数据
- ZJU夏令营面试记录