首页 > 笔经面经 > 哔哩哔哩2018秋招编程、简答题部分

哔哩哔哩2018秋招编程、简答题部分

头像
landry
编辑于 2018-07-25 12:10:14
回复6 | 赞 8 | 浏览13096

编程题

运动员甲,假设从起点出发,跑了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,它的加速原理和优化策略有哪些?

6条回帖

回帖
加载中...

热门推荐

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号