哔哩哔哩2018秋招编程、简答题部分
编程题
运动员甲,假设从起点出发,跑了N(1<=N<=10)步后会90度转折再跑N步,从起点出发后续经历3次转折回到起点。跑步的起始步数下标标记为1,每跑一步进行+1,那么跑出的图形是什么样的?
输入
N(1<=N<=10)
输出
跑步的图形
示例:
输入
9
输出
12 3 4 5 6 7 8 9
32 10
30 12
29 13
28 14
27 15
26 16
25 24 23 22 21 20 19 18 17
简答题
1.找出数组中两个只出现一次的数字:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(1).要求:给出算法描述,并且给出核心代码
2.SNS系统中一般都包含“站内短信”的功能。假设一个SNS系统有百万级的用户,每日活跃用户为千级别;现在要求实现用户与用户之间的站内短信,还要实现管理员与所有用户的站内短信,请给出相应的数据设计以及功能实现方案。
3.什么是CDN,它的加速原理和优化策略有哪些?
#笔试题目##校招#