C++笔试题(七).美团

又一套可以虐人的笔试题：

1.数据流图和程序流程图的区别是？

2.哈希查找中，解决冲突常用的方法有：

A.数字分析  B.除留余数   C.链地址     D.线性探测再散列

3.完全封装隔离，外部只能通过接口操作封装体，这是什么设计模式？

4.复合索引

8.线索二叉树

17.TCP窗口为65535字节，RTT为0.1s, 最大吞吐量为？

18。使用LRU算法，分配的页数的3，请求页分别为 1，2，1，5，4，1，3，4，2，4，请问缺页次数是？

19.  

C.在物理层可以用中继器来实现连接功能

D.windows中，ipconfig命令可以知道MAC地址

编程题：

1.

/*
小萌非常喜欢能被 7 整除的数字，比如 7,21,121996，等等。有一天他得到了 n 个正整数，
她想用这些数制造出更多的能够被 7 整除的数。于是她从这 n 个数中选出两个数，然后将一个数写在另一个数的前面，
以此得到一个新的数。按这种方法她一共可以得到个   数，她想知道在这些数中，有多少个是能被 7 整除的。
第一行包含一个整数n。2 ≤n≤ 105
第二行包含n个正整数ai。1 ≤ai≤109
*/

2.

/*
时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
在 Alice 生日的那天，Bob 送给了她 n 个灯泡。他们决定用这些灯泡玩一个游戏：
他们把这些灯泡从左往右排成一行，在初始时，有些灯泡是点亮的，有些灯泡是熄灭的。
接下来，他们轮流进行操作，Alice 首先操作。在每一次操作中，轮到操作的人需要选择一个点亮的灯泡，
然后把它以及它右边的所有灯泡的状态进行一次改变，即把点亮的灯泡熄灭，把熄灭的灯泡点亮。
如果在某一个人操作完之后，所有的灯泡都变成了熄灭状态，那么那个人就赢得了游戏。
Alice 和 Bob 都想赢得游戏，在他们都足够聪明的情况下，最后谁会赢呢？


第一行包含一个整数n，表示灯泡的个数。1≤n≤105 
第二行包含n个 0 或 1，表示初始时灯泡的状态，0 表示熄灭，1 表示点亮。


如果最后 Alice 能赢，输出 Alice，或则输出 Bob。
*/