腾讯2014实习生基础研究方向笔试面试

本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie

2014/4/14
笔试前面的基础部分好像跟后台研发的一样，后面有两道附加题，各个方向的附加题不一样。


2014/4/15

今天的面试主要是问了简历上的问题，发现有好多次都差点被问倒，幸亏面试官人还不错，没怎么追问。同学那边的面试还问了一些计算机的基础知识。


2014/4/17 15:26


1.goto改写for循环

 func printZero2NineByGoto() {
    i := 0
   Label:
     if i < 10 {
         fmt.Print(i)
        fmt.Print("\t")
        i++
         goto Label
     }
     fmt.Println()
 }

2.宏 求中位数

#define m2(a, b, c) (a < b ? (b < c ? b : a < c ? c : a) : (b > c ? b : a > c ? c : a))

3.中位数和均值的关系

4.random shuffle

#include <iostream>
#include <algorithm>
using namespace std;


int main(){
int a[52];
for(int i = 0; i < 52; i++){
    a[i] = i + 1;
}
for(int i = 51; i > 0; i--){
    swap(a[i], a[rand()%(i+1)]);
} 
for(int i = 0; i < 52; i++){
    cout << a[i] << " ";
}
system("pause");
}

5.大医院：100， 小医院：50， 问哪家医院生男婴的比例大于60%的可能性较大
这道出自《思考，快与慢》。好像答对了。
原文：
某个城镇有两家医院。在较大的那家医院里，每天大约有45个婴儿降生，而在较小的医院里，每天有15个婴儿降生。如你所知，其中50%的婴儿应该是男婴。然而，男婴实际的百分比每天都会有所变化，有时会高于50%，有时会低于50%。
在一年的时间里，每家医院都记录了新生婴儿中男婴比率大于60%的天数。你认为，哪一家医院记录的天数更多？
更大的医院（21）
更小的医院（21）
大致相同（其天数的不同在5%的范围内，53）


括号中的数值表示的是选择该答案的大学生人数。
无论是大医院还是小医院，多数受试者判断出的60%以上新生儿是男婴的概率都是相同的。这可能是因为这些事件都来自于同样的统计资料提供的描述，因此关于总体情况的代表性相同。相反，以样本理论进行分析的话，在小医院里，超过60%的婴儿是男婴的天数肯定应该比大医院的多，因为大样本的男女比率不太可能偏离50%。很明显，这个统计学的基本概念与人类的直觉不相符。