2013阿里巴巴校园招聘笔试题
今天刚参加完阿里巴巴的笔试，单选，多选，综合题。
单选考的比较杂，每门课考一两道题甚至一两个选项，Linux啊，网络啊，操作系统啊，，，
多选5道题，也差不多是比较杂的，这些都没什么难度，如果基础还好的话。。。
大题目前两题很简单的送分题，一个是数组的逆置，一个是操作系统里面作业调度算法先进先出和最短作业优先。
后面四道题如下（希望我的回忆没有太大出入，表述没有歧义）：
1.有个苦逼的上班族，他每天忘记定闹钟的概率为0.2，上班堵车的概率为0.5，如果他既没定闹钟上班又堵车那他迟到的概率为1.0，如果他定了闹钟但是上班堵车那他迟到的概率为0.9，如果他没定闹钟但是上班不堵车他迟到的概率为0.8，如果他既定了闹钟上班又不堵车那他迟到的概率为0.0，那么求出他在60天里上班迟到的期望。
【这是一道概率题】
2.有n（n>4）个士兵，他们每个人都掌握属于自己的情报，如果两个士兵之间交换一次情报，就能拥有对方的情报，现在设计一种交换次数最少的算法，使得所有士兵都能拥有全部情报，并给出最少的交换次数。
3.舞会上有n-1个群众和1个明星，所有的群众都认识明星，群众之间相互是否认识并不确定，明星不认识任何一个群众，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。
【这题我是这样想的：将n个人分成相等的两组，如果是奇数个，多余的那个暂时不管，然后这两组一对一的互相问是否认识对方，总的开销是O(n),然后把其中互相都认识和都不认识的去掉（因为明星肯定不在），将剩下来的组中被认识的那些人提取出来（如果前面分组有个多余的也加进来）继续分成两组做上面的工作，此时最多有n//2人参加分组，这样递归到最后两个人的时候，被认识的那个就是明星，时间复杂度为O(n),注：这里之前写错了，T(n)=O(n)+T(n/2)=>T(n)=O(n)】
4.有一个淘宝卖家，他在全国有n个仓库，这n个仓库真好构成一个环形，即1->2->3->4......->n-1->n->1的环，开始他所有仓库的货物数是不定的，现在他想让所有仓库的货物数都相等，如何运输这些货物使得运输次数最少，运输只能在两个相邻的仓库之间发生。试设计算法。
我是属于打酱油的，最后一题根本没有时间做，前面的估计也做的不好。
大家一起加油！！！
2013阿里巴巴校园招聘笔试题相关推荐
- 2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
- 面试宝典之阿里巴巴校园招聘笔试题
一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是 A.几微秒,几毫秒,几十毫秒 B.几十纳秒,几十微秒,几十毫秒 C.几十纳秒,几十微秒,几十毫秒 D.几微秒,几十微秒,几十毫秒 分析: ...
- 2014阿里巴巴校园招聘笔试题-----研发工程师
1.一次内存访问.SSD硬盘访问和SATA硬盘随机访问的时间分别约是() A.几微秒,几毫秒.几十毫秒 B.几十纳秒,几十毫秒,几十毫秒 C.几十纳秒.几十微秒.几十毫秒 D.几微秒.几十微秒.几十毫 ...
- 2014阿里巴巴校园招聘笔试题 - 中南站
转载于:https://www.cnblogs.com/gotodsp/articles/3530329.html
- 2013网易校园招聘笔试题
1.假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是() A.e2, e4, e3, e1 B.e2, e3, e4, e1 C.e3, e2, e4, e1 D.e1, e2, e4, ...
- 详细答案2013百度校园招聘笔试题
一.简答题 1.简述数据库以及线程死锁产生的原理及必要条件,简述如何避免死锁. 数据可以及线程死锁产生的原理:进程P1(事务)占用资源R1时,进程P2(事务)占用资源R2时:P1下一步要用R2,P2要 ...
- 2013 小米校园招聘笔试题之 找异形数
异形数: 在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次.请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好. 例如: a = {1,3,7,9,5,9 ...
- 2014阿里巴巴校园招聘笔试题（中南站）
- 360 2013校园招聘笔试题（含参考答案）
360 2013校园招聘笔试题(含参考答案) 参考答案: 1.D 5*5*5=125 2.C 排除法 3.A 仅个人意见 4.A 5.D ABC三语句一定保留,D不确定,EF一定删除 6.不 ...
最新文章
- Bitmap Index
- 要来吗，不错的WPF技术交流群！（大批干货今日自取）
- opengl纹理单元
- golang 大数据平台_大数据平台是什么？有哪些功能？如何搭建大数据平台？
- nginx mysql双机热备_MYSQL双机热备
- nologging与append测试
- mac mysql log在哪里_mac如何开启mysql bin-log
- eclipse 查看jar包源代码两种方式
- 软件测试的艺术（二）
- 中国地图里暗藏的天机
- 小数分频器vhdl实现_verilog 实现小数分频(小数分频器)代码
- win8 不显示计算机,Win8电脑插上U盘不显示盘符怎么办？
- python基础，详细讲解、手把手代做项目。有java语言基础，快速学习python。
- 微服务 支付 核对 对账系统
- 联想服务器安装系统蓝屏怎么办,安装Windows操作系统时，蓝屏报错
- GameofMir引擎架设传奇服务器【4：架设微端】
- [Linux] USB-Storage驱动 源码阅读笔记（一）
- Redis-Introduce
- nested exception is java.lang.IllegalArgumentException: Unsupported class file major version 61
- Postgresql的Listen-Notify机制