第一轮:在线编码+ 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...
Western Digital面向经验分享| FTE招聘校园
第1轮: 这是一轮在线编码, 分为3个部分, 即编码, 智能和电子。我们应该根据我们的主题尝试其中的两个。我们可以在电子和编码之间进行选择。能力部分是强制性的。适应性问题很容易, 编码问题需要对该主题...
算法题:在只有3和4的数字系统中查找第n个数字
本文概述 C/C++ Java Python3 C# PHP 给定只有3和4的数字系统。在数字系统中找到第n个数字。编号系统中的前几个数字是:3、4、33、34、43、44、333、334、343、3...
亚马逊面试体验| 2020年SDE-1 FTE校园
第1轮:这是一项笔试, 并且该笔书面考试被52个有抱负的人清除。 构造一个自定义堆栈, 该堆栈的操作, 推, 流行音乐, 删除中间(预期时间复杂度:每个操作为O(1)) 我实际上不记得了, 但可能是一...