美团-面试题

一面

1.线程间传递数据?(线程池中各个线程传递数据,不是共享数据)

2.二叉树Z字形遍历

3.删除链表中倒数第K个节点

二面

1.httpclient参数设置?

2.动态代理两种方式?性能差异?

3.有一个正整数n(n<100),期望找出一个最小的n的倍数m(m<2^64-1)且m只由1、0组成。例如:输入n = 2 输出m = 10,输入n = 3 输出m = 111

三面

1.有n个不重复的数字,随机的选出m个,打印出来。(洗牌问题)

- 任一数字最多被选到1次

- 时间复杂度不高于O(m)

2.MySQL数据表增加字段,如何处理不影响读写请求。