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

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

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

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

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

4.复合索引

8.线索二叉树

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

19.

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

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

编程题：

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

使用动态规划，dp[len][mod]  = 存储长度为len, mod 7 得数为 mod 的数的 个数

二.

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


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


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