58同城java开发

一面内容

java基础

hashMap和hashTable哪个是线程安全的？底层实现
hashMap扩容是怎么样的？
hashTable与ConcurrentHashMap的区别
GC，JVM中的很多问题
多线程

场景题：单核多核，并发量多少

数据库

索引
你怎么建的索引？
怎么分表？

Linux

awk命令
shell脚本
linux的cpu占满了？怎么找问题？如何查看系统log？

计算机网络

TCP与UDP的应用场景

大数问题

10亿个数如何取最大的K个数？
很多IP地址分布在不同的机器上，取出访问最大的K个IP？

二面内容

上来算法：层次遍历的zigzag
10亿个数找出不重复的数。大概用多少内存？

java:
生产者消费者问题
锁的实现 synchronized关键字
java中的锁 https://www.cnblogs.com/twoheads/p/10150331.html
哪些容器是线程安全的？

你用过聚类说一下时间复杂度？ 简单点说一轮迭代时的。

三面：感觉像是Boss

自我介绍一下
介绍一下最重要的项目
围着项目问了简单的问题

数据库MYSQL,redis,hadoop等方式，你熟悉哪些？
java: 序列化方式，序列化协议了解哪些？

TCP/IP的多路复用
I/O的阻塞、非阻塞方式。异步的、多路复用。

又问了大数问题，文件中很多IP，统计topK问题

现在很多RPC框架都是基于netty开发的，netty的很多特性你了解吗？多路复用了解吗？为什么netty高性能？
你入职可能做一些算法工程方面的东西？从你的角度讲，如何看待你的定位，比如在整个大算法工程平台中你需要做些什么？

你本科参加ACM有什么作用？对你读研觉得有用吗？