Bidgely 面试经历 | Set 1 (校内实习)

采访是针对班加罗尔和美国的个人资料。

第 1 轮 - 在线第 45 分钟
第 1 部分-（15 分钟）
6个客观题，时间非常少。
1-在闰年，可能有 53 个星期六和 53 个星期日。
2-整数 b/w 100 和 1000 可被 16 整除的总和。
3-没有。由 12 条非平行切线在椭圆外形成的开放区域。
4-给定四边形的 3 条边，假设连接中点形成的四边形是矩形，求第四条边。
5- 1,2,3…10 的排列数，使得任何数字从其位置位移几乎 1 个单位，例如 2 可以出现在位置 1、2 和 3。
提示 - 使用斐波那契
6-给定 10 个包含无限编号的袋子。硬币。一袋中的硬币比其他 9 重。找到最小数量的比率。在案例 1 - 给出数字天平和案例 2 - 给出横梁天平中识别较重的袋子所需的比较。
答案是 1:3

Part2-（30 分钟 2 道编码题）
1-给定一个字符串，计算所有回文子数组的数量。（O（n3）也有效）。
2-给定的逗号分隔整数字符串找出最小的数字。不能通过给定字符串中存在的整数子集形成。
https://www.geeksforgeeks.org/find-smallest-value-represented-sum-subset-given-array/
您必须至少解决一个编码问题才能进入下一轮。你解决了多少个 MCQ 并不重要。

经过这一轮，8名候选人入围。

第 2 轮（Skype）
详细询问项目。然后以下问题：
1- 你在路上行走。坐在那里的人在 20 分钟内看到你的概率是 0.9。他在 5 分钟内见到你的概率是多少。

2-给定数以千计的点在一条线上，但有一些错误（有些点不在线上）找到线方程。

3-两列火车相距100公里，并以50公里/小时的速度相互靠近。现在，一个人从 1 号火车开始以 100 公里/小时的速度奔跑，到达 2 号火车，然后又回来又走，直到火车相撞。找出这个人走过的距离。

4- 一个非常简单的问题——至少可以比较，如何检查一个字符串是否是回文。

5-打印字符串的所有可能排列。

第三轮（Skype）-
只问了两个问题
1. 给定 9 个球，其中 1 个比其他 8 个轻。找出您必须使用称重机检测较轻球的最少次数。

2- 用于在手机中存储联系人的数据结构。

这一轮结束后，我被选为美国的简介面试，两名候选人被选为班加罗尔（一名用于软件工程，一名用于数据科学）。

第 4 轮（来自美国的 Skype 通话）
1- 为什么你想加入 Bidgely。
2-讲述您制作的任何软件。
我曾参与过一个软件工程课程项目。于是他深入询问。
3-关于我在第二年年底实习的一些问题。

4-给定一个整数 n，打印从 1 到 n (1^2,2^2,…,n^2) 的所有整数的平方。在架构级别乘法是一个过高的过程，所以做其他事情。

然后在这个问题之后，他浏览了我的简历，并问了一些关于我前任学术成就的问题。我在IOS（International Olympiad of Science）中获得了国际排名第一，所以问了在哪个班级，组织和其他一些相关问题。