Myntra 采访 |设置 1
第一回合
1）给定一组不同面额的硬币，如 1 美元（100）、5 美元（50）......等，并给定一个数量，我被要求使用最少数量的硬币提出最优解决方案以获得该数量。
我告诉贪婪方法从最大面额硬币开始，尽可能用完，然后继续下一步，我被要求告诉动态规划方法。
我告诉过我会将金额分成两半并继续这样做，直到我达到 1 1 组合..开始计算最佳组合..并继续增加......
2) 下一个问题是尝试实施 google autosuggest。我告诉过我会在上面使用尝试、伪代码和一些优化。
第二轮
1）如果二叉树中的每个叶子节点都形成一个双链表，那就是一个DLL的所有叶子节点。
前任：
1
/ \
2 3
/ \ / \
4 ......5....6.......7
.........................打印所有叶节点……
这涉及到首先识别叶节点。我们可以通过检查每个节点来做到这一点，如果它的子节点正好指向父节点，那么父节点就是叶节点。
2) 之后就是简单的 DLL 遍历和打印节点。
3) 水平顺序遍历。
4) 树的镜像
5）二叉树中的祖先。
第三轮
系统设计问题：
1) 一堆设备....u 可以共享文件等，..每个设备可能只支持某些有限格式的文件。设计一个托管所有文件存储库的通用服务器。
2）设计一个网站，在用户请求之后......需要执行一堆流程，然后将结果发送给用户一封邮件。 ..照顾可扩展性等，
第四轮：
系统设计：整个供应链，一个中央主管，它下的一堆部门……每个部门之下……一堆制造单位，然后……供应商。
在这种情况下，SOA 方法似乎是最好的。
在手机中，自动建议和自动更正是如何工作的……谷歌排名算法......几乎没有分析。
第五轮
1）数据库：设计一对一映射，一对多映射......一些基本的qns。
2）二叉树插入，删除（删除中的所有情况以及它们何时发生）
3）二叉树之字形层级遍历
4）有一个动态编程问题..我不记得它是什么......
5) c++ 哎呀……多态性……
6) 并且如果可以遵循...虚拟父母，孩子1，孩子2
虚拟父母* = 新孩子1
child1* = 新父母
孩子2=孩子1？？？
7）给定一堆地板......只有当鸡蛋从地板和高于该地板的任何地板上抛出时才会破裂......如果总楼层数为32，那么您需要的最少鸡蛋数量是多少......
我用二分搜索..我从中间开始......扔鸡蛋，如果它没有打破......
去上半部的中间，如果它真的坏了……我知道我应该去下半部的中间。
…所以5个鸡蛋
第六轮
1) 这是 CTO 轮，如果你进入这一轮……你做得很好。
2）他问了很多关于我的工作......并提出了与此相关的问题......进程线程......堆栈堆。他们系统中的组件的次要系统设计。它们如何在……权衡……之间共享
我们讨论了可扩展性和挑战……
一堆行为问题。