【面经】5月22日 携程/旅游事业群/二面/1h

自我介绍

博客中，你觉得最有含金量的博客是什么？

算法题：

给定一个有序数组，给定数字 k 和 x。数组中找到和 x 距离最近的 k 个数字。

现在有一个满减的活动，满 300 减 50。用户已经买了 290。现在有若干件商品，要怎么向用户推荐商品，能够让用户的开销最小？说思路、代码实现。

如果让你设计一个聊天软件，传输层用什么协议？

在应用层面你会怎么做？你说一下 HTTP 协议，然后参考 HTTP 说一下怎么做？

如果网络中断了，我要让程序自动的重试，你会有哪些考虑？

你觉得你学习的过程中哪一门课是最难的？

有了解过一些开源框架吗？有看过源码吗？（canal、kafka）

你说一下 kafka 的底层实现呢？

kafka 是生产者、消费者的模式。除此之外，你了解过哪些设计模式？

long 占几个字节？为什么占 8 个字节？

一个长度为 10 的 long 数组占几个字节？

你觉得数组下标为什么会从 0 开始？

有了解过 IO 吗？字节流和字符流底层的实现用到了哪些设计模式？

有什么办法能够让链表查询元素的复杂度变成 O(1)？

总结：

没有反问，面试官说不想问八股，所以问的都很开放。