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
题目描述：
在 Alic