2016届阿里实习生在线笔试附加题3

#include<iostream>
using namespace std;

int a[1000];
int waiting = 1;
int main(){

 int temp = 0;
 int i = 0;
 while(cin>>temp){

  a[temp] = 1;
  if(temp == waiting){
   cout<<waiting;
   for(i = waiting + 1;a[i] == 1;i++){
    cout<<","<<i;
   }
   cout<<endl;
   waiting = i;
  }
 }
 return 0;
} 

阿里的这几个附加题对我来说有点难,我一直在纠结第一个题,做最后一个题目的时候没时间了。交卷了之后仔细想了下,这种实现应该可以符合要求。
时间: 2024-12-20 16:59:04

2016届阿里实习生在线笔试附加题3的相关文章

阿里巴巴集团2015年秋季校招在线笔试附加题分析

刚做完,选择题做吐血,好多智力题....附加题有两道编程题.题面是回忆的内容. 1.在text中查找子串quary,返回符合匹配的quary中连续的最大的子串长度,例如 quary = "acbac",text = "acaccbabb",quary 中 "cba"是最大的连续子串,返回3. [分析] 两重循环获得quary的所有连续子串,使用KMP算法在text 查找匹配,如果匹配,则记录子串长度,最后返回最大的子串长度. 代码如下,编译通过

2016届阿里实习生java研发岗

1.什么是 java 序列化, 如何实现 java 序列化?或者请解释 Serializable 接口的作用?2.MVC的各个部分都有那些技术来实现? 如何实现? 3.开发中主要使用 Spring 的什么技术 ?4.对Spring的理解,项目中都用什么?怎么用的?对IOC.和AOP的理解及实现原理? 5.hashmap底层如何实现的?6.arrayList底层如何扩展 的? 7.谈谈 Hibernate的理解,一级和二级缓存 的作用,在项目中Hibernate都是怎么使用缓存的?8.谈谈你在项目

阿里巴巴2015年秋季在线笔试附加题---求交集字符串

给定一个query和一个text,均由小写字母组成.要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度.例如, query为"acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3.请注意程序效率. 想了好多种方法,姑且先说几种有创意的.. 第一种,打卡遮盖型 画得有点丑,有点不规范不要在意,能理解就最好. 明显这是一种空间换时间

阿里客户端在线笔试

2015.4.2 刚刚进行了阿里的在线笔试,虽然是客户端的岗位,但是前面的题好像都没有和“我以为和客户端相关”的题,各种“当时我就懵逼了”.果然是阿里. 这样子也知道了自己的差距,我觉得考PAT靠谱多了,求今年六月份能去考PAT,fighting.(只能这样安慰自己了) 选择题: 1.<国王和天使>的游戏,每个人把自己的名字写在纸条上并且丢入盒子中,等所有人完成后,每个人再从盒子里抽一张小纸条,上面的人物就是自己的国王,自己就是ta的天使. 如果抽到自己就重抽,直到抽到别人为止.然后大家为小纸

字节跳动 2019 春季算法实习生在线笔试

1. 题目一 求最少收到多少硬币,即优先用大面额的硬币找零,类似于求一个数的个位十位百位. #include <iostream> #include <stdio.h> using namespace std; int main() { int n; scanf("%d", &n); int change = 1024 - n; int a = change / 64; int b = (change - a * 64) / 16; int c = (c

2015阿里巴巴前端实习生在线笔试考后总结

写在前面 还是太年轻,第一次在线笔试有些紧张了 一.2015题目 我遇到的题目:6个选择其中3个多选,1个填空,6个大题.客服姐姐说题目是随机给的(因为给了一个时段考试,而不是统一时间点开考),不过题型应该是固定的. 单选:一个数组,两个引用,相互赋值,问输出 眩晕抗性-30% 单选:问一个return匿名函数的函数的执行结果,内部还有apply 眩晕抗性再-69% 单选:问字符串替换结果是什么,当然,又是套了几层,绕了几圈 眩晕抗性再-1%,嗯,做完这道给彻底绕晕了 多选:移动端,如果A按钮上

2016校招之360在线笔试

刚刚参加了奇虎360的2016校招在线笔试,记录一下. 填空题:40题 编程题 :2题 考试时间:150分钟 博主投的是C/C++后台开发 填空题具体不记得了,只是涉及面很广,包括python,php,操作系统,C/C++,数学概率,数据结构与算法,数据库,正则表达式,设计模式等等 编程题: 1.找一个合适的人当村长,意思是:一个村子里选村长,这个村长必须满足以下条件: (1) 他除了自己,不认识村子里的其他人(默认每个人都认识他自己) (2) 村子里的其他人都认识他 村子里的每个人从1~N编号

阿里2015 在线笔试

题目一:有两辆公交车,每间隔十分钟发车一趟,时间的尾数为1和9的分别代表甲车乙车,一个人随机的走到车站,乘上甲车的概率? A:0.1   B:0.2   C:0.3   D:0.4  E:0.5 有人选择的是0.5,各占一半(原因是随机的嘛).还有的人选择的是0.2(原因是1--9区间乘坐乙车,9--11乘坐甲车):还有的人选择的是-- 题目二:二叉搜索树最坏情况下的时间复杂度? A:logn   B:n   C nlogn 有的人选择的是logn,即没有查到的情况下 题目三:另一个题目是考的后

2016联想校招软件开发类在线笔试真题

一.单项选择题 1.Java是从()语言改进重新设计. A.Ada B.C++ C.Pasacal D.BASIC 答案:B 这个题没什么难度,虽然我只了解C++,当初老师也就只拿JAVA和C++比较. ADA: 美国军方为了整合不同语言开发的系统而发明的一种语言,最大的特点是实时性,在ADA95中已加入面向对象内容. Pascal: 为提倡结构化编程而发明的语言,结构化特色非常明显,函数体内允许任意层次的嵌套. BASIC: 为了让大学生简单容易控制电脑开发的语言,特点是简单易懂,且可以用解释