搜狗2020校招【测试】笔试（第一场）
时长:120分钟 总分:100分
115浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 2 | 2 |
1.
服务器数据分发
【题干描述】：
我们共有n台服务器，每台服务器可以和若干个子服务器传输数据，n台服务器组成一个树状结构。
现在要将一份数据从root节点开始分发给所有服务器。
一次数据传输需要一个小时时间，
一个节点可以同时对k个儿子节点进行并行传输，
不同节点可以并行分发。
问，全部分发完成，最短需要多少小时？
【示例】：
当共有5台服务器，其树状结构为
0
/ \
1 2
/ \
3 4
假设每一台服务器同时可以对1个儿子节点（k=1）并行传输，最优的数据传输过程示例如下：
第一个小时，0 -> 1；
第二个小时，1->3 & 0->2；
第三个小时，1 -> 4
所以当k=1时，全部分发完成最短需要3个小时。
假设每一台服务器同时可以对2个儿子节点（k=2）并行传输，最优的数据传输过程示例如下：
第一个小时，0 -> 1 & 0 -> 2
第二个小时，1 -> 3 & 1 -> 4
所以当k=2时，全部分发完成最短需要2个小时。
其他行用于服务器树状结构描述，每一行表示一个父节点以及父节点对应的所有子节点。每一行都通过空格符分割不同数字，第一位数字为父节点及其所有子节点个数，第二位数字为父节点编号，其他数字为对应的子节点编号。输入样例： 1 2 3 0 1 2 2 1 3 输出描述： 输出全部服务器分发完成，需要的最短时间。输出样例 2
2.
搜狗APP可以搜索一些内容，用户通常会把搜索到的结果页面分享到微信，QQ，...
搜狗APP可以搜索一些内容，用户通常会把搜索到的结果页面分享到微信，QQ，微博等社交APP中，请针对分享功能进行测试，分享结果样式如下
3.
下文一个简单的价格计算函数calculate_price()，请回答下列问...
下文一个简单的价格计算函数calculate_price()，请回答下列问题：
2. 请基于流程图设计测试用例，尽可能覆盖所有分支，并说明对应的覆盖分支；请参考示例
3. 代码逻辑和健壮性存在哪些问题，请列举；
流程图示例：
测试示例：
TestCase01:
price = calculate_price(25500.00, 3450.00, 6000.00, 6,0)
覆盖分支：a,b,f,g,h,d,e
TestCase01:
price = calculate_price(25500.00, 3450.00, 6000.00, 6,0)
覆盖分支：a,b,f,g,h,d,e
4.
判断ip地址
已知ip地址的格式定义为：IP地址的长度为32位，分为4段，每段8位，用十进制数字表示，每段数字范围为0～255，段与段之间用句点隔开。 有一个程序，其功能是可验证输入的字符串是否为符合上述定义的ip地址，如输入10.129.232.163，程序会输出1表示其符合定义，如输入123456，程序会输出0表示其不符合定义。请写出10个case，来验证这个程序的正确性。每个case一行，第一个参数为ip，第二个参数为是否符合定义，符合为1，不符合为0，两个参数用空格分隔。
