📌  相关文章
📜  SDE-1的PayPal面试经验|校园虚拟2020

📅  最后修改于: 2021-05-24 18:23:49             🧑  作者: Mango

第一轮(编码测试) :在hackerrank平台上的两个编码问题:这些问题类似于,即a)计数元音排列(https://leetcode.com/problems/count-vowels-permutation/),b)检查是否存在大量排列可以除以8(https://www.geeksforgeeks.org/check-large-number-divisible-8-not/)。我解决了这两个问题,在测试之后,我选择了13个参加下一轮,即访谈轮。

面试轮次:重要的是您与面试官的沟通水平以及代码解释

第2轮(技术性):面试官首先要告诉我有关您自己的信息,然后是我的实习工作和我目前的项目。在此访问员继续讨论编码问题之后,包括:a)给定一棵二叉树和一个数字,如果该树具有从根到叶的路径,使得该路径上的所有值加起来等于给定的数字,则返回true。如果找不到这样的路径,则返回false(https://www.geeksforgeeks.org/root-to-leaf-path-sum-equal-to-a-given-number/)。 b)仅修改之前的问题,即打印所有此类路径(如果存在),如果不存在则返回空。 c)仅在单遍历中打印“单链接”列表中的中间元素(https://www.geeksforgeeks.org/write-ac-function-to-print-the-middle-of-the-linked-list/)。 d)OOPs概念,即他要求在Java以接口类作为Map来实现HashMap,并实现hashCode的方法。我回答了所有问题,持续时间为1小时。在这一回合之后,有8人被选入下一轮。

第三轮(技术性): a)问题是,给定N个单词(以长度为常数,即长度不那么长),通过应用数据结构对其进行预处理并存储。然后,用户将在运行时给出Q个查询,而Q个查询就是查找该N个单词中给定char的出现情况。 b)仅修改之前的问题,即给定字母和单词长度(例如:{‘a’,4})的输出出现次数,此处的单词长度可以从1..L变化。对于a和b问题,都讨论了预处理以及运行时的时间复杂度和空间复杂度。 c)给定一组非负整数和一个值总和,确定给定集合的子集是否等于总和(https://www.geeksforgeeks.org/subset-sum-problem -dp-25 /)。持续时间为1小时。我回答了所有问题。在下一轮中,选择了5轮进行下一轮。

第4轮(招聘经理):面试官向我询问了我的实习工作和履历。在技术部分,他问我有关HashMap与HashTable,负载平衡,水平和垂直缩放的问题。在我的履历表中,他向我询问了我的项目,由于它是完全虚拟的,所以我要求面试官可以在笔记本电脑上演示我的项目,该项目基于Web +机器学习,面试官对我的工作印象深刻。持续时间45分钟。在这一回合之后,我被选中。

最后,该公司选择了4名候选人。

准备方式: geeksforgeeks,Leetcode,InterviewBit,HackerEarth

总体经验:总体面试过程进展顺利,访调员非常友好。

通用放置技巧:保持冷静,并为DSA,OS,网络,DBMS,系统设计,OOPs概念做好准备,并很好地了解您的简历。还请查看以前在geeksforgeeks上遇到的采访(至少最近一次)(是的,他们确实有帮助)。