一、笔试(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)。
...