快手2017校园招聘_笔试_面试

一、笔试（2017_11_29）

答主投的是JAVA服务端开发，笔试三个简单的编程题。

1、将字符串转为数字。这个主要注意异常处理。

2、用String作为key，实现一个计数器，存在的话加1，不在的话初始化为1。需要满足多线程条件下也能正常work，能支持的并发度越高越好。

3、将一个最多五位的整数转换为对应的汉语，比如113-->一百一十三。

二、面试

1、java当中的常用数据结构，List、Set及Map等，底层的实现，用什么数据结构，如何扩容，这样做有什么好处等等。

2、场景题。面试官给一段描述，然后让你抽象建模，画出UML图及各类之间的关系，然后给情景，你来说系统流程，过程当中找出你错误及不合理的地方。
3、快手直播间里如何求得最大同时在线人数，每个用户进入时打个日志：userid enter  timestamp;离开时时打个日志：userid exit timestamp，如何根据现有日志求得最大同时在线人数，需满足时间O(N)，空间O(1)。
...