牛客网面试——常见编程题

•    1~n这n个数现在去掉两个，如何找到去掉的两个数。 假设去掉的两个数是a和b，那么通过求和，平方和可以知道a+b和a^2+b^2，然后解方程就行了。 
•    char a[4] = {1, 2, 3, 4}; char *b = a; b[0] = 100; 请问输出a的结果是什么？ 
•    一个 N*M 的矩阵，从左上走到右下最小需要（N+M）步走完，问一共有多少种走法。 
•    一个严格递增的数组，将前缀取一部分放在后面，在修改后的数组上找到最小的数。(剑指Offer原题) 
•    一个大写字符串如ABABB（len<1000），代表游客进游乐场的顺序及从哪个入口进入，要求每个入口(不多于26个入口)从第一个游客直到该入口的最后一个游客，检票员都不能离开，问最少检票人数K。 
•    一个字符数组中，每个字符都出现了3次，只有一个出现了2次，如果快速找出这个出现2次的？ 
•    一个字符矩阵，只可能是R,G,B三种字符。判断是否满足某个条件。这个条件是每种符号连成一个长方体，三个长方体长宽一致,且横着平行 
•    一个广告，它有一个id，一个上线时间，一个下线时间，现在我有很多这样的广告，如果现在给你一个时间，告诉我有多少个广告在这个时间在线的 
•    一个数据流中，如何采样得到100个数，保证采样得到的100个数是随机的？ 
•    一个数组中某个数出现次数大于一半，最快找出该数。 
•    一个数组只有一个数字是单独出现，其他出现了三次。 
•    一个数组