首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
orgcheng
安徽科技学院
2013届
安卓工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(16)
晚上过桥问题有5个人,过桥时间分别是1,3,6,8,12(S),桥每次最多2个人,灯只有30S,怎么走?
4
题目描述的不清楚,不知道需不需要返回,如灯可能是路灯或者手灯。 如果是手灯,需要返回,过桥需要29秒: 第一步:1,3过桥,然后1返回,花费4秒 {6,8,12} ——> {1,3} {1,6,8,12} <—— {3} 第二步...
发表于 2015-08-13 08:38:34
约瑟夫问题I
64
把n个人的编号改为0~n-1,然后对删除的过程进行分析。 第一个删除的数字是(m-1)%n,几位k,则剩余的编号为(0,1,...,k-1,k+1,...,n-1),下次开始删除时,顺序为(k+1,...,n-1,0,1,...k-1)。 用f(n,m)表示从(0~n-1)开始删除后的最终结...
发表于 2015-08-12 15:29:40
下面程序的结果为?
5
对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。 在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这...
发表于 2015-08-12 08:25:10
List Sorting (25)
6
题目要求 如果C=1,就按ID的升序排列学生信息。 如果C=2,就按name的升序排列学生信息,如果name相同,按ID的升序排列。 如果C=3,就按grade的升序排列学生信息,如果grade相同,按ID的升序排列。 之后就是简单存储信息和排序的过程。 使用Java,只需构造一个St...
发表于 2015-08-11 20:58:20
Insert or Merge (25)
3
根据插入排序的特点,先判断迭代后的数组是否为插入排序产生的, 即前K个数组如果是有序的,那么剩余的N-K个数保存原来的顺序和位置。 例如: 原:3 1 28 7 5 9 4 6 0 新:1 2 3 7 8 5 9 4 6 0 在新数组中,{1,2,3}是有序的,{5...
发表于 2015-08-11 20:36:56
Elevator (20)
3
本题是模拟类型 用fromFloor记录当前所在楼层,toFloor记录要达到的楼层。 如果toFloor < fromFloor,花费的时间为(fromFloor - toFloor)*4+5。 如果toFloor >= fromFloor,花费的时间为(toFloor...
发表于 2015-08-11 10:55:00
有假币
23
先枚举一些例子,找出其中规律: 对于 1个硬币,称量 0次 对于 2个硬币,称量 1次 对于 3个硬币,称量 1次 对于 4个硬币,称量 2次,先分成(2,2,0),第一次称量前两份(2,2),如果重量不一样,再次求出判断另外2个硬币需要称量的次数。 对于 5个硬币,称量 2次,先分...
发表于 2015-08-11 09:25:41
Hashing (25)
7
首先要理解英文题意 1. MSize是给的哈希表最大容量,如果它不是素数,需要自己找一个大于MSize的最小素数。 2. Quadratic probing翻译为二次探查法,数值插入哈希表遇到冲突时,需要通过二次探查的方式找到新的可插入位置,如果找不到,返回“-”。 对于给定的Key...
发表于 2015-08-10 22:24:24
List Grades (25)
4
本题主要是考察对结构体或者类的排序 在Java中,类实现Comparable接口,既可以对该类型的对象进行排序,排序的条件自己可以在接口的compareTo方法中实现,这里是对成绩的排序,代码如下 public static class Student implements Compara...
发表于 2015-08-10 21:31:29
1003. 我要通过!(20)
14
本题是数学推导类型 条件1就不说了,太简单了 条件2,xPATx是正确的类型,其中x是由n个A组成(n>=0), 所以AAPATAA都是正确的,并且P和T两边A的个数相等。 关键是条件3 如果aPbTc是正确的,那么aPbATca也是正确的,其中a,b,c都是n个A组成(n>...
发表于 2015-08-10 19:45:57
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题