Myntra访谈|第一组-yiteyi-C++库

第一轮 1）给定一套不同面额的硬币，比如1美元（100），5美元（50）。。等等，给我一个数量，我被要求用最少的硬币数来得到这个数量的最佳解决方案。我告诉贪婪方法，从最大面额硬币开始，尽可能多地使用，然后继续下一步，我被要求告诉动态规划方法。我告诉过你，我会把钱一分为二，然后继续做下去，直到达到1个组合。。开始计算最佳组合。。继续往上走，就像。。

null

2）下一个问题是如何尝试并实现google autosuggest。我说过我会尝试，伪代码和一些优化。

第二轮 1）如果二叉树中的每个叶节点都形成一个双链接列表，那就是DLL的所有叶节点。

前任：

                              1
                         /          
                        2           3
                     /            /    
                   4 ......5....6.......7  
                   .........................

打印所有叶节点…。这涉及到首先识别叶节点。我们可以通过检查每个节点来实现这一点，如果它的子节点指向父节点，那么父节点就是叶节点。

2）在此之后，只需遍历DLL和打印节点。

3）水平顺序遍历。

4）树的镜像

5）二叉树中的祖先。

第三轮 系统设计问题： 1）一堆设备…。你可以分享文件等等。。每个设备可能只支持某些有限格式的文件。设计一个托管所有文件存储库的公共服务器。

2）设计一个网站，在用户请求后…需要执行一系列过程，然后将结果发送给用户。。注意可伸缩性等。，

第四轮： 系统设计：整个供应链，一个中心负责人，其下的一系列部门…每个部门下。。一堆制造单元，然后在它们下面…供应商。在这种情况下，SOA方法似乎是最好的。

在手机中，autosuggest和autocorrect是如何工作的…。谷歌排名算法……而且几乎没有关于分析的内容。

第五轮 1）数据库：设计一个一个映射，一个多映射…一些基本的QN。

2）二叉树插入、删除（删除中的所有情况及其发生时间）

3）二叉树之字形水平遍历