Flipkart面试体验|第22组（SDE 2）

电话回合-1: 1） 数组中的反转计数- https://www.geeksforgeeks.org/counting-inversions/ 2） 迭代预序遍历。

电话回合-2: 1） 给定一个数组和一个数字x，检查数组中和为x的对- https://www.geeksforgeeks.org/write-a-c-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there-exist-two-elements-in-s-whose-sum-is-exactly-x/ 2） 有些问题类似于反转链表

两次电话采访后，我被叫到班加罗尔接受内部采访

编码回合： 1） 断字问题—— https://www.geeksforgeeks.org/dynamic-programming-set-32-word-break-problem/

DS和Algo回合： 1） 可能来自手机键盘的文字– https://www.geeksforgeeks.org/find-possible-words-phone-digits/

设计回合： 1） 设计从城市中心到客户的交付系统——重点是如何从地址中找出客户的位置，找到最短路径等。， 2） 设计一个状态机——每个状态可以处理n个事件，并根据事件类型确定下一个状态

招聘经理轮： 这主要是基于我的工作和一些行为问题

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。