Traveloka SDE2面试经历

第一轮：

在线一轮Hackerrank，其中有2个编码问题和5个MCQ Java问题。

编码问题：

A. 数组中具有差k的对的计数（soln nlogn-哈希和排序，向前遍历）

b、 根据用户输入的n值绘制以下图案

十、

十、

公牛

公牛

xox

xox。。[中间层是不一样的，看起来不那么琐碎]

Java问题是基本问题，除了五分之二需要核心Java知识。

第二轮：[Skype轮]

https://www.geeksforgeeks.org/expression-evaluation/

主要关注的是运行编译后的代码和编写方法。

第三轮：[现场-DS和Algo]

提出2个问题

https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

https://www.geeksforgeeks.org/largest-rectangle-under-histogram/

第四轮：[设计轮]

设计支付引擎[高级设计]

https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/

是的，我被选中了