贝宝面试经历 | SDE 1（校内）

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

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

自动绘制系统需要一个程序，该程序可以将 nx 3 网格绘制为红色、绿色和蓝色，这样任何行或列都不会包含颜色相同的单元格。确定给定 n 行可以绘制的有效图案的数量。由于模式的数量可能很大，因此返回值模 (10^9 + 7)

Sample Input: n = 4
Sample Output: 296490

Link (Same question): https://math.stackexchange.com/questions/3215805/coloring-a-3-times-n-board-using-3-colors

编程需要懂一点英语

问题 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. 将数组拆分为具有给定条件的子数组。

每个拆分子数组中的所有字符都不能在另一个子数组中
示例输入 - “aabacadfgrdtyu”
示例输出 - {“aabaca”、“dfgrd”、“tyu”}

2. 给定的 2 个区间是否相交？（完全优化）

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

第二轮技术：

1. 查找字符串中出现次数超过 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 等的其他一些基本计算机科学问题
一些基于我的简历和项目的问题。
还有一些 HR 类型的问题

最后一轮：

K 只青蛙在那里分配了一个编号。有 1 个长队列，数字从 1 到 n。编号为 2 的青蛙可以访问 2、4、6、8……其他青蛙也是如此。在所有青蛙都完成访问后，队列中的哪些数字不会被访问？
一个带有许多气球的网格。你有 1 个箭头。你用那支箭最多可以射出多少个气球？拍摄角度可以是 0 到 360 度之间的任何角度。
类似问题： https://www.geeksforgeeks.org/count-maximum-points-on-same-line/

我的所有回合都很好，一次尝试解决了大部分问题。第三轮最糟糕，无法解决任何问题：（

我的建议：

不要在你的简历或你的项目中伪造任何东西。
在你的简历中诚实，不要提及你不知道的事情
项目是简历的重要组成部分。不要提及您的朋友所做的项目/取自 GitHub
对操作系统、DBMS、网络等有很好的理解（核心CS科目）
积极向上，对自己有信心

祝你面试顺利。