前几天创新工场来学校开宣讲会招聘,至少有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

创新工场笔试最后两道题相关推荐

  1. c语言作业ce是什么错误代码,[求助]C语言实现ce搜索功能的两道题

    有两道道题,想请各问大神解答一下 题目是 (1)模拟实现CE的数据搜索功能: 这一堆数据中存储了角色的血值信息,假设血值的类型为int类型,值为100(10进制) 请列出所有可能的值以及该值对应的地址 ...

  2. 【2023秋招】10月19日阿里校招两道题

    完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解 第一题: 题目内容 小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...

  3. 计算机教资笔试答题,21上教资笔试倒计时两天!考试相关注意事项!

    本文共1192字 预计需要花3分钟时间阅读 距离2021上教师资格证笔试倒计时两天! 马上要上考场,相信大家都已经备考的差不多了,但是年年都有大批69分选手,距离合格就是那么一步之遥,所以在最后冲刺阶 ...

  4. 记菜鸟的一次IBM笔试加两轮面试 2016实习

    这次笔试加面试的确把我问的好苦.总之宝宝心里苦,宝宝说不出来................. 这次面试具体流程是这样的: step1: 开始进取就给我拿了12页试卷,没有都有1-2道程序题目: (大 ...

  5. 涛涛打保龄球 【map】篝火晚会(两道题)

    涛涛打保龄球 目录 [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [代码] 2. 题目描述 输入格式 输出格式 输入输出样例 输入 #1 输出 #1 说明/提示 代码 (今天的 ...

  6. java 类继承命名_Java oop 代码7:A1,A2继承A且B1,B1继承B且A,B继承C的商品类,人物模型类两道题...

    1.声明一个商品类父类,拥有编号,名称,和价格三个属性和 一个jiazhi()方法,在构造方法中对其进行赋值,打印所有商品 都有自己的价值.声明子类水果类,继承自商品类,重写jiazhi 方法,打印水 ...

  7. [GKCTF2020]web后边两道题(接上)

    EzTypecho 有一个附件可以下载,是网站的源码 打开网站是一个Typecho网站的安装页面 果断搜索漏洞,之前可以考虑看下信息,发现changlog.txt文件中有版本信息-0.8.1 然后上网 ...

  8. 快速幂算法(理解快速幂只需两道题)

    重点看代码注释 题目 2088: [蓝桥杯]快速幂 时间限制: 1Sec 内存限制: 128MB 题目描述 给定A, B, P,求(A^B) mod P. 输入 输入共一行. 第一行有三个数,N, M ...

  9. 2018 360校招笔试(前两题)

    n个点,找出可以包含所有点的一个最小矩形的面积 很简单,直接 x轴y轴 分别记录一个最大值最小值,这时可以获得一个最小长方形,在长宽里面取个最大值就得到了正方形的边长,算个平方就出来了 PS. 这道题 ...

最新文章

  1. 【Arduino】开发入门教程【一】什么是Arduino
  2. chrdev字符设备几种注册方式的差异
  3. 网络攻防 第三周学习总结
  4. 如何解决某个端口被谁占用?
  5. Module build failed (from ./node_modules/babel-loader/lib/index.js): Error: [BABEL] D:\moblie\web_co
  6. 高等代数中的名词解析-No1
  7. 跨业自学党的第一次面试
  8. 用DeflateStream和GZipStream压缩数据
  9. dz论坛非应用商店的插件如何安装教程
  10. js ajax同步请求造成浏览器假死的问题
  11. Python用PIL获取图片信息
  12. Laravel学习笔记汇总——使用Seeder批量导入JSON数据
  13. 《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ(三)
  14. 2022年第十七届研电赛报名|安谋科技(Arm China)命题:基于特定开发平台的理性智能体设计
  15. 关于windows2008r2下access数据库网站报Microsoft OLE DB Provider for ODBC Drivers 错误 '80004005'
  16. 美大联盟中国小将3年年薪翻60倍 从第7前锋到赢新合同
  17. elment-ui的el-select选择器blur事件失效 bug解决
  18. android 小米sdk版本,小米应用商店:检查更新SDK 集成指南
  19. 中国城市三级联动数据
  20. ZJU夏令营面试记录

热门文章

  1. pytorch深度学习实战——预训练网络
  2. 7.DenseNet(Dense Convolutional Network )
  3. 【转】几种作图软件使用感言
  4. jpg转pdf转换器免费版
  5. 推送通知iOS客户端编写实现及推送服务器端编写
  6. 明汯投资裘慧明:量化不是黑盒子,本质是寻求市场规律
  7. 博弈六子棋安徽省2020省三源码
  8. 对Revit 2014如何使用FME Revit Exporter
  9. Makerbase SimpleFOC ESP32 例程1 双电机开环速度测试
  10. 红外遥控编解码注意事项