大家好。这是我在亚马逊实习的采访经验。 职位:2个月实习生 回合数:1在线+ 2 PI(2 F2F) 第一回合:(90分钟) 20个MCQ和2个编码问题 基于C输出, 概率, 基础数学, OOPS, ...
算法题:如何解决分数背包问题?代码实现
本文概述 C ++ Java Python3 给定n个项目的权重和值, 我们需要将这些项目放入容量为W的背包中, 以在背包中获得最大的总价值。 在里面0-1背包问题, 我们不允许破坏物品。我们要么拿走...
SDE1 FTE/6M实习生的Amazon面试体验(校园内)
第一轮:在线编码+ MCQ 采访日期:2019年7月29日。 平台:mettl 28个MCQ和2个编码 MCQ由数据结构, 算法, C / C ++代码段(指针)的代码输出组成。 编码问题: 从数组中...
算法设计:用信号量来解决哲学家问题
先决条件– 流程同步, 信号量, 使用监视器的餐饮哲学家解决方案 餐饮哲学家的问题–用餐哲学家问题指出, K位哲学家坐在圆桌旁, 每对哲学家之间有一根筷子。每个哲学家之间只有一根筷子。如果一个哲学家可...
亚马逊面试体验分享| SDE-1的校园内
最近, 亚马逊来到我们的校园担任软件开发工程师的角色。招聘过程包括1项编码测试和4轮面试。 第一回合(编码回合):编码回合由一个代码调试部分, Aptitude问题和2个编码问题组成。代码调试部分很简...
Python sorted()检查两个字符串是否为字谜
给定两个字符串s1和s2, 检查两个字符串是否都字谜彼此的。 例子: Input : s1 = "listen" s2 = "silent" Output : The strings are anag...
算法题:整数流中的中位数(运行的整数)
假定从数据流中读取整数。查找所读元素的中位数, 以便高效地进行阅读。为了简单起见, 假设没有重复项。例如, 让我们考虑流5、15、1、3… After reading 1st element of s...
算法题:大于Y且数字总和等于X的最小数字
本文概述 C ++ C# 给定两个整数X和ÿ, 找到具有数字总和的最小数字X, 严格大于ÿ. 例子: 输入:X = 18, Y = 99输出:189说明:189是大于99的最小数字, 且位数总和=18...
在只允许使用2位数字(4和7)的序列中查找第n个元素|S2 (log(n)方法)
本文概述 C ++ Java Python3 C# 的PHP 考虑仅由数字4和7组成的一系列数字。该系列中的前几个数字是4、7、44、47、74、77、444, ..等。给定数字n, 我们需要找到第n...
如何从给定的C/C++程序中删除注释?
给定一个C/C++程序, 从其中删除注释。 强烈建议最小化你的浏览器, 然后自己尝试。 这个想法是要维护两个标志变量, 一个指示启动单行注释, 另一个指示启动多行注释。设置标记后, 我们将查找注释的结...