📜  SDE-1 的 PayPal 面试体验 |校园虚拟 2020

📅  最后修改于: 2021-10-23 07:56:43             🧑  作者: Mango

第 1 轮(编码测试) :hackerrank 平台上的 2 道编码问题:问题类似于 ie,a) Count Vowels Permutation (https://leetcode.com/problems/count-vowels-permutation/),b)检查是否有大数的排列可以被 8 整除(https://www.geeksforgeeks.org/check-if-any-permutation-of-a-large-number-is-divisible-by-8/)。我解决了这两个问题,在这次测试之后,有 13 人被选中进入下一轮,即面试轮。

面试轮次:重要的是你与面试官的沟通和对你的代码的解释

第二轮(技术):面试官首先让我介绍一下你自己,然后是我的实习工作和我目前的项目。在这位面试官继续进行编码问题之后,其中包括: 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实现HashMap,接口类为Map,并为hashCode 实现一个方法。我回答了所有问题,时间为1小时。在本轮之后,第 8 名被选中进入下一轮。

第 3 轮(技术): a) 问题是给定的 N 个单词(长度为常数,即长度不是很大)通过应用数据结构对其进行预处理并存储。然后用户将在运行时给出 Q 查询,Q 查询是在该 N 字中查找给定字符的出现。 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、操作系统、网络、DBMS、系统设计、OOP 概念做好准备,并且非常了解你的简历。另请参阅 geeksforgeeks(是的,他们确实有帮助)之前的采访遭遇(至少是最近的)。