哔哩哔哩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,它的加速原理和优化策略有哪些？
#笔试题目##校招#
