天天动听面试题
刚来上海，面试了几家大公司，发现他们都不会问具体技术方面的。很纠结。
我应聘的是Android 职位 ，他们提Android 问题很少。
下面是我“偷”过来的面试题。（可能记得不太完全。）
１，２，３题都 不会。希望有高手能帮忙解决一下，分享一下
天天动听面试 题：
1.谁偷了奶酪。(老鼠偷奶酪)
Ａ说：我们都偷了食物，
Ｂ说：我只偷了一颗枣，
Ｃ说：我们都没有偷奶酪
Ｄ说：有些没偷奶酪
其中有一个说的是真话
请问下列那个是真命题
１.他们都偷了奶酪
２.他们都没有偷奶酪
３.他们有的没有偷奶酪
４.Ｂ偷了一个枣子
2.电梯问题。
电梯在同一时间，被按下。此时电梯在９楼
下面是电梯人员情况，U代表上，D代表下，数字代表层数
1U , 3d , 4u,6d, 10u ,13D ,16D 17U ,20D
请问电梯怎么走，人员等待的时间总和最短。
3.一数列，数列里面的数可能被２，３，或５ 整除，请用最好的方法将这个数列排序。。
5.请设计一些数据来测试一个函数用来检测是否为等腰三角形的函数Check(int a,int b,int c);
6.请问这下面一个函数有什么问题
long recusive(long n)
{
return (n==1)?1:n* recusive(n);
}
NcSoft网络游戏公司
请设计 一套程序可以控制抽奖的概率：
1等奖 出现 １０%的概率
２等奖 出现 ２０%的概率
３等奖 出现 ７０%的概率
[解决办法]
6.请问这下面一个函数有什么问题
long recusive(long n)
{
return (n==1)?1:n* recusive(n-1); //n是死循环。
}
[解决办法]
第一题：我试了下，有两种情况-A说真话或D说真话，所以真命题为（3）。
[解决办法]
5.请设计一些数据来测试一个函数用来检测是否为等腰三角形的函数Check(int a,int b,int c);
这题是考的是思维严谨性!!!
1.验证数据的正负?
2.验证是不是三角形?
3.验证是不是等腰三角形?
[解决办法]
[解决办法]
第一题 的答案 应该是.他们都偷了奶酪
电梯这题,感觉题目没有说清楚,不知道1U: 从1楼上 到底要去几楼...
long recusive(long n)
{
return (n==1)?1:n* recusive(n-1); //n是死循环。
}
[解决办法]
概率？
这个 这样的算法头疼
[解决办法]
[解决办法]
long recusive(long n)
{
return (n<=1)?1:n* recusive(n-1); //n是死循环。
}
[解决办法]
A 说的是真话，其它人说的是假话，他们都偷吃了奶酪。
[解决办法]
第三题不对吧？
如果有了可能二字，则数据根本就没有规律：
就是数列中的数可以是任意的
如果换成了数列中的数，至少能被2、3、5之一整除，就好了。
[解决办法]
电梯问题请参考磁盘扫描算法
[解决办法]
[解决办法]
概率的新手自己写的答案：
int[] a = new int[10];
int m = 1;
int num = 0;
for(int i = 0; i < a.length; i++) {
a[i] = m;
num++;
if(num == 1) {
m = 2;
}
if(num == 3) {
m = 3;
}
}
int r = a[(int)(Math.random()*a.length)];
switch(r) {
case(1):
System.out.println("1等奖");
break;
case(2):
System.out.println("2等奖");
break;
default:
System.out.println("3等奖");
break;
}
[解决办法]
第一题：Ｃ说：我们都没有偷奶酪，从而判断出 ２.他们都没有偷奶酪 是唯一真命题。
第二题：电梯在9楼，有最高去20楼的，最低去1楼的，所以我认为是20-9=11 11+20 > 20+（9-1）这样走
第三题：首先被2 ，再 被3 其次 被5 ，然后同时被2和3 整除的....
..........
第六题： 10个 当中有 1 个一等奖
10个 当中有 2 个 二等奖
10个 当中有7个三等奖
从而30个当中 有 10 个是有奖的 ... 1 个一等奖， 2 个 二等奖，当中有7个三等奖 。