旅游三角面试经历

Travel Triangle 以最无摩擦的方式将全球客户和代理商联系起来，客户可以定制自己的套餐并选择一些代理商提供的有竞争力的套餐。非常酷的工作场所，一切都计划好了。我经历了以下过程。

第一轮：与 CTO 的讨论

问题1：告诉我你的项目？为什么这么快就想换？

问题 2：关于 Web 优化的问题，例如如何减少服务器负载、处理时间、如何处理多个请求等。缓存、正向和反向代理、CDN、EC2 和脚本语言总是有助于回答这些问题，尽管还有更多很棒的问题方法。

问题 3：要求我完成一项任务。首先通过在互联网上搜索讨论方法，然后使用Java完成任务。任务与从 IMAP 或 POP3 邮箱获取邮件（通过离线聊天客户端发送）有关，并开发一个管理 UI 以查看使用聊天客户端的客户及其具有更多功能的消息。我使用了 JavaMail API。

第二轮：技术轮

问题 1：什么是 RSA，它如何避免中间人攻击。

问题 2：从两个具有整数元素的排序数组中找到第 k 个最大的。使用合并排序 k 次（O(k) 时间复杂度）的合并过程。面试官要求在 log(n) 时间内开发一种算法。

问题 3：以 O(n) 时间复杂度对 0 的 1 和 2 的数组进行排序。

这是迄今为止我所经历的最好的面试过程，它通过候选人在指定时间内完成任务的能力来考察他。