字节跳动Java开发社招二面凉经

一面

算法题

· 二叉树中和为某一值的路径；

· 股票的最大利润；

· SQL题。

总结：两道算法题剑指offer上都有，我面试的时候第一题写出来了，第二题不要求写代码，就说思路，我刚开始说了一种暴力解决的方法，时间复杂度O(n²)，后面面试官问有没有O(n)的算法，后来想了一下也回答出来了，都不算难。SQL题挺简单的就不说了，但也提了个醒，

面试题

· 用id做主键和用手机号做主键，怎么选择；

· 聚簇索引和非聚簇索引的区别；

· 怎么实现分布式锁；

· redis怎么实现分布式锁；

· redis为什么速度快。

二面

算法题

· 输出一个比输入字符串刚好大的字符串，例如1234 -> 1243 /微信群抢红包。

· SQL题。

总结：面试官刚开始问我的算法题是输出一个比输入字符串刚好大的字符串，我刷题太少了，这道题没见过，然后想了大概两分钟，面试官说如果没思路就换一个吧，所以就换成后面那个微信群抢红包 的题了，这个的实现网上也经常看到，不难。

面试题

· Dubbo容灾有哪几种，说一种的使用场景；

· ES怎么容灾的。

总结：Dubbo容灾，我认为是Dubbo的9种容错机制，failover、failfast、failsafe等，如果不是这些的话，希望大家下面评论区予以指正。容错机制这些其实我知道，但是讲的有点啰嗦感觉。然后ES的容灾，我说的是用分片和副本分片来实现的，不知道对不对，同样不正确的希望予以指正。

二面总结

二面完了，面试官跟我说谢谢参加面试，我就知道凉了。