贝宝Paypal面试经验| SDE 1（校园内）

在线评估：2个问题– 120分钟

问题1 –用3种颜色为nx3板着色

自动化绘画系统需要一个程序, 该程序可以用红色, 绿色和蓝色绘制n x 3网格, 从而使行或列都不包含所有相同颜色的单元格。确定在n行中可以绘制的有效图案的数量。由于模式数量可能很大, 因此请以模数形式返回值(10 ^ 9 + 7)

Sample Input: n = 4
Sample Output: 296490

问题2 –社交媒体联系

社交媒体联系可以用作识别一群人之间关系的一种手段。这些关系可以表示为无向图, 其中边连接了相关人员。一组n个社交媒体朋友的唯一编号是从1到friend_nodes。朋友组被表示为具有没有定向的friend_edges边的图, 其中每对best_friends通过一条边直接连接。三人组定义为三个最好的朋友。三人组中某人的友谊得分定义为该人在三人组外拥有的最好的朋友数。三人组的友谊总和是三人组的友谊总和。

给定友谊连接数据, 创建一个无向图, 并确定组中所有三个最好朋友的最小友谊总和。如果不存在这样的三重奏, 则返回-1

Example Input:
friend_nodes = 6
friend_edges = 6
friends_from = [1, 2, 2, 3, 4, 5]
friends_to = [2, 4, 5, 5, 5, 6]
Example Output: 3

说明：

Trio formed is among {2, 4, 5}
Friends of 2 other than 4, 5 are {1} => total count = 1
Friends of 4 other than 2, 5 are {} => total count = 0
Friends of 5 other than 2, 4 are {3, 6} => total count = 2
Sum of total count = 3

技术回合1

1.在给定条件下将数组拆分为子数组。

• 每个分割后的子数组中的所有字符都不得在另一个子数组中
• 输入样本–" aabacadfgrdtyu"
• 样本输出– {" aabaca", " dfgrd", " tyu"}

2.给定的两个时间间隔是否相交？ (完全优化)

• 样本输入– [2, 5], [4, 7]
• 样本输出–真
• 样本输入– [2, 3], [4, 7]
• 样本输出–错误

技术回合2：

1.查找字符串中出现多次的单词(不区分大小写)

(输出单词的第一次出现)

Sample Input - "Paypal is a good company but PayPal hires more than once"
Sample Output - ["Paypal"]

2.任何具有时间复杂度的排序算法(气泡排序), 然后优化或使用具有时间复杂度的更快算法

• 从气泡排序开始-O(n ^ 2)时间
• 完成合并排序– O(nlogn)时间
• 有关OS, DBMS, SQL等的其他一些基本计算机科学问题
• 基于我的简历和项目的一些问题。
• 更多人力资源类型的问题

最后一轮：

• K青蛙在那里分配了一个编号。有1个长队列, 编号从1到n。 2号青蛙可以造访2、4、6、8…等等。所有青蛙完成探访后, 队列中将不探访的人数是多少？
• 网格中存在许多气球。你有1个箭头。你可以使用该箭头射击的气球的最大数量是多少？拍摄角度可以是0到360度之间的任何角度。

我的一切都很好, 一口气解决了大多数问题。第三轮最糟糕, 无法解决任何问题：(

我的建议：

• 不要在简历中或项目中伪造任何东西。
• 对你的简历诚实, 不要提及你不知道的事情
• 项目是简历的重要组成部分。不要提及你的朋友完成的项目/取自GitHub
• 对OS, DBMS, 网络等(CS核心科目)有很好的了解
• 保持积极并对自己有信心

祝你面试顺利。