搜狐、58同城 java岗社招面经

面试问题：

搜狐

一面

1.手撕代码。

2、消息中间件如何解决消息丢失问题

3、Dubbo的服务请求失败怎么处理

4、重连机制会不会造成错误

5、对分布式事务的理解

6、深入分析几个设计模式

面试最后提问了一个不定长字符串转为定长字符串的问题，这个简单的问题被我想复杂了，

没有Get到面试官的点，考虑了唯一性，性能等，扯了一大堆。

也提醒一下大家，面试过程中要保持清醒，不要有思维定式，除非是底层研发岗位，社招对

算法的考察不会特别难，用正常的思路去解决就可以。

二面

自我介绍，介绍项目

java抽象类和接口

接口里可以有非抽象方法吗

arraylist linkedlist

二者占用空间上，啥区别？arraylist会有初始长度，还是arraylist占用空间少吗

怎么让他们线程安全

concurent包里，知道哪些，说了concurenthashmap

为什么要转成红黑树，转成二叉平衡树可以吗

加入一个节点，有限次数内一定能调成合法红黑树吗，二叉平衡树呢

堆和二叉平衡树啥区别

给一道代码题，说思路。一个字符串，将其中的小写字母转成大写字母，有多少组合如a1b2

可以转成，a1b2.A1b2.A1B2.a1B2

说一下项目

sm4，sm2算法，对应的国际上的算法

58同城

三轮技术面，大部分是实际场景的算法和系统设计类问题。

面试问题：

1、HTTP请求的报文格式Spring的事务实现原理

2、实际场景问题，大量用户数据如何在内存中排序和去重

3、缓存机器增删如何对系统影响最小，一致性哈希的实现

4、Redis持久化的几种方式

5、Redis的缓存失效策略

7、实际场景问题解决，典型的TOP K问题

8、实际场景问题，海量登录日志如何排序和处理SQL 操作，主要是索引和聚合函数的应用