【阿里21校招笔试题】【日常生活】【BUG日记】我真是个呆瓜!居然不会写冒泡排序了,我吐了!结果阿里的校招笔试题一题都没做好!!!我人真的傻了!就卡在排序上!!!
【记录】:记录一次呆瓜日记,自己真是一个大傻子。
【经过】:今天晚上在做阿里校招的笔试题的时候,我人傻了。固定一个小时,做两道编程题,结果第一题都没做完。
【题1】:(只记得大概需求)输入一个数n,再输入n个数,在这n个数中,能被平方整除的,就过,不能整除的就算最小差值并且记录下来。最后整除的数值里达到一半的就不用算最小差值总和。如果缺多少个整除数的,就输出这个所有最小差值的总和。
【样例】:
输入(第一行):4
输入(第二行):4 7 12 13
输出:2
【当时写的答案】:
我当时写的排序(我真是个弱智):
【个人答案】(不标准,还是笔者自己写的,很烂,口下留情):
package com.exam.alibaba;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = 0;n = in.nextInt();int a[] = new int[n];int b[] = new int[n];int sum = 0;for (int i = 0; i < n; i++) {a[i] = in.nextInt();b[i] = -1;}for (int i = 0; i < n; i++) {for (int j = 1; j < a[i] / 2 + 1; j++) {if (a[i] == j * j) {System.out.println(a[i] + "被整除");sum++;b[i] = 0; // 标记是可以被整除break;}}if (b[i] == -1) {int the_a = a[i];while (true) {a[i]++;for (int j = 1; j < a[i] / 2 + 1; j++) {if (a[i] == j * j) {b[i] = a[i] - the_a;System.out.println("b[" + i + "]:" + b[i]);break;}}if (b[i] != -1)break;}}}if (n % 2 == 0) {int need = n / 2 - sum;System.out.println(my_need(b, sum, need));} else {int need = n / 2 + 1 - sum;System.out.println(my_need(b, sum, need));}}private static int my_need(int b[], int sum, int need) {if (need <= 0)return 0;else {int need_sum = 0;b = my_sort(b);int _sum = 0;for (int i = 0; i < b.length; i++) {if (b[i] > 0 && _sum < need) {need_sum += b[i];_sum++;}}return need_sum;}}private static int[] my_sort(int a[]) {for (int i = 0; i < a.length - 1; i++) {for (int j = 0; j < a.length - 1 - i; j++) {if (a[j] > a[j + 1]) {int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}return a;}
}
【测试结果】:
【题2】:(由于一直以为前面有问题没做好,最后没想到是排序的问题,导致第一题没做完,第二题还没看就被迫交卷了。(/哭笑))
最后:真的是久不接触!!!就会老化啊!!!!要多做做编程题才行!!!
笔者个人开发的微信小程序(可以支持一下):
【阿里21校招笔试题】【日常生活】【BUG日记】我真是个呆瓜!居然不会写冒泡排序了,我吐了!结果阿里的校招笔试题一题都没做好!!!我人真的傻了!就卡在排序上!!!相关推荐
- 10道虐心的Java面试题,被面试官虐哭了,同事一题都没答对
10道虐心的Java面试题,被面试官虐哭了,同事一题都没答对 Java高级架构 有一天,小王告诉我,他去一家公司面试 Java 岗,结果被面试官虐哭了.整整 10 道 Java 面试题,小王一道也没答 ...
- 最新车载导航端口检测工具_高德地图这个功能 把微信都没做好的车载社交解决了?...
在汽车网联化和智能化带给人们的诸多想象里,车内社交似乎是最虚无缥缈的那个.在移动互联网领域,微信通过满足人们社交需求这个基本点,构建起庞大的用户群体,展示出巨大的市场前景.但在驾车场景下,车载社交该怎 ...
- 十年都没大火的K歌生意,为什么追不上直播和短视频?
在线K歌不是一门新生意.早在2012年,行业元老唱吧就被评为当年增长最快的两个移动APP之一,另一个是今天的国民APP微信. 但在线K歌行业却没能像微信一样走入国民时代,唯一的顶流全民K歌虽然月活有7 ...
- 养老不用愁,这种机器人可以让老年人自主地进行日常生活
对每个人来说,变老都是一件不可逆的事情,因此,谁都有老的那一天.对于现在的人来说,养老无疑是一个大问题,因为现在又不像古代那样,崇尚多生,许多人就一个孩子,而且孩子也要工作,因此指望让孩子来照顾自己, ...
- 日常生活开支记账明细_教你记账管理家庭日常生活收入支出明细的实例
许许多多的家庭在日常生活中经常被一些账目小困扰,每天的柴.米.油.盐.酱.醋.茶等都需要购买,再加上一些人情往来等等都会是一笔笔的支出,一个月挣来的工资,不知不觉就花没了.为了对家庭日常生活的每项支出 ...
- 安卓机更新系统会卡吗_都说安卓手机用一两年就卡到不行,但知道这3招,同样可以用很久...
随着科技的发展,智能手机的发展也是越来越快,已经不再像是之前那样只有打电话和发短信的作用了,而是有着更多实用而且快捷的功能,很多事情都是能够利用手机去完成,比如移动支付.购物.生活服务.城市服务等等, ...
- 第一章 日常生活中的正念
目录 一.洗碗就是洗碗 二.吃橘子 三.生活中的时间 四.结论 五.思考 一.洗碗就是洗碗 洗碗时,人们就应该只是洗碗,也就是说,洗碗时,应该对"正在洗碗"这个事实保持全然的觉知. ...
- 【安全】一名安全数据科学家的日常生活
云栖号资讯:[点击查看更多行业资讯] 在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 导读:目前网络安全领域的工作岗位远远多于合格的人选,所以好消息是网络安全还是一个适合涉足的领域.坏 ...
- 11张图揭露了程序员的日常生活,看完笑哭(泪奔)!
(点击上方公众号,可快速关注) 程序员的日常生活中只有代码和电脑,做为一个程序员,我更了解程序员,下面带你走进程序员的神秘日常生活,程序员大佬们也看看,你的生活是否如我所说呢 1.程序员一般待遇优厚, ...
最新文章
- Vue单文件组件的使用
- PAT甲级 -- 1103 Integer Factorization (30 分)
- java没有打印mysql日志_0216 aop和打印数据库执行日志
- 人生有五不:不等、不管、不看、不做、不给
- 前端websocket获取数据后需要存本地吗_是什么让我放弃了Restful API?了解清楚后我全面拥抱GraphQL!...
- matlab 开采沉陷 何,MATLAB在开采沉陷预计可视化中的应用
- 【转】larbin的设计原理
- Windows Mobile 6.0 (1)
- Oracle删除重复记录三种方法
- 浅谈能耗分项计量监测系统在某大型公建的应用
- Flink学习笔记之DataStream API 简介
- 推荐几个高效文章搜索网站
- 皇家骑士团 100问
- 软件开发工具——理论篇
- 加密的pdf文件如何解密?
- 由于这台计算机没有远程桌面客户端访问许可证,远程会话被中断
- Cloud Compare快速大规模配准
- 技术前沿与经典文章16:历史上54位伟大物理学家、科学家的专属LOGO(二)
- 非常值得一看的HTTP文章,即基础又深入
- Java字符串去重的几种实现
热门文章
- 论文精读及分析:Deep Multi-Modal Object Detection and Semantic Segmentation for Autonomous Driving
- php中求解二元一次方程,C#二元一次方程参数求解
- 100000581 - c++《算法笔记》4.1小节 排序问题 C: EXCEL排序
- 树莓派安装android spi,12.树莓派SPI屏幕模块驱动安装教程
- stream流及lambda表达式快速总结
- JAVA http请求工具类http-request
- 最全程序员职业规划路线
- OSI 七层参考模型与数据封装解封装过程
- unittest框架里面---verbosity设置
- 计算机学科评估(B以上)