📜  Groupon面试经验|设置 4(SDE2 经验丰富)

📅  最后修改于: 2021-09-23 05:26:11             🧑  作者: Mango

Hackerrank 的第一轮在线编码轮次:- 时间 1 小时 屏幕共享 2 个问题
您需要在所有测试用例都通过的情况下运行这两个程序

1. 给定一个字符串 STRA 不包含任何单词和其他字符串STRB 你需要在 STRB 中找到来自 STRA 的每个单词的出现。
复杂度必须是 O(n)
Sol :-将STRA分解成单词放入trie中,然后从STRB中一一选取单词并进行比较。

2. 给定 T 测试用例 T < 10 并且每个测试用例的数字 N < 300000 并且包含范围为 300000 的 N no。找到所有数字的不同质因子的乘积。
例 1
3
10
12
7
10 的质因数 = 2*5
12 的质因数 = 2*2*3
7 = 7 的质因数

所以不同的素因数是 2*5*3*7 = 210
输出-210

第二轮技术共享屏幕时间 1.5 小时 4 题
运行代码
1.源和目标矩阵没有给出到达目的地的方法。

2. 到目前为止,您需要找到最小的数字流。我们可以增加或减少任何数字。
Sol:-堆和映射

3. 给定一个数字流,从该流中以相同的概率生成一个随机数。您只能使用 O(1) 空间,并且输入是流的形式,因此无法存储之前看到的数字。
Sol:- 仅在 rand()==current_index 时使用索引和交换

4. 给定一组任意顺序的时间间隔,将所有重叠的间隔合并为一个,并输出应该只有互斥间隔的结果
O(n Log n) 复杂度

3 班鲁鲁办公室技术现场考察

第三轮:- 1小时15分钟
关于系统架构的初步讨论,一些设计模式讨论,如工厂与依赖注入。
蒙戈 vs mysql
事件vs线程vs进程vs基于actor的模型有优缺点
同步,死锁基本操作系统概念
两个编程问题:-
a-> log(n) 复杂度的最长递增子序列并打印 Actual LIS 。
代码他们会更关注一行一行的代码。
b-> 给出一个词,它可以从词的字谜到回文。
Sol-:只计算字符的出现次数

第四轮 :- 两名面试官 1.5 小时
系统设计回合 :- 这就像一个讨论
服务器上有 N 个文件,您只需将文件一一上传到服务器上,在上传过程中,如果它与任何文件匹配,则需要返回该文件,否则返回任何随机文件并从服务器中删除该文件并添加 dthis 文件。
文件非常大 Sol:- 将一个块视为一个字符并进行尝试和比较。处理多线程情况。
内存问题,因为您无法将整个 trie 加载到内存中。您选择哪个数据库需要对任何列进行索引以及为什么。你可以使用redis。
讨论 solr .Sync vs Asyn 权衡 .Serialization 方法 .Load balancer 方法。
hibernate 如何工作,如果你需要设计 hibernate,你需要考虑什么。

第五轮:- 50 分钟
这是艰难的,你的文化适应性和演讲技巧以及你的知识将在一轮中评判
印度技术负责人和人力资源人员将坐在一个房间里,给我做标记,在白板上解释构建电子商务的系统架构,他们正在倾听并提出问题。哪些工具用于什么以及为什么最好,为什么使用 redis放在前端。为什么我们需要 solr,他们会询问我之前的项目。由于时间限制,我留下了什么东西。
他们给我一个案例,如果您的系统崩溃,您将如何通知有关人员。关于通知系统的讨论。关于 Playframework vs Spring 及其优势。 ORM 映射器。

SKYPE 第六轮:-1 小时
招聘经理回合
班级设计回合
停车系统设计.Edge case
一个我不记得的概率问题。

第七轮人力资源:-
关于期望,工作文化,行为问题,薪资谈判。

感谢 GeeksForGeeks。整个过程耗时1个多月。

如果你喜欢 GeeksforGeeks 并愿意做出贡献,你也可以写一篇文章并将你的文章邮寄到 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。