Bidgely 面试经历 |设置 3
能力和编码轮
共12道题（10道综合能力+2道编程题），时长1小时。是hackerrank的在线测试。
正确答案的评分方案为+5，一般能力的错误答案为-2。
能力倾向测试速度和时间、AP、GP、概率、排列组合等一般数学概念的知识。
其中一些问题是：-
1.AP中有一组30个号码，第一个11个号码的总和等于第一个19个号码的总和。因此，求 AP 中 30 个术语的总和
2.给定三个边(a,b,c)，使得a+b+c=1。这三个边形成三角形的概率是多少？
3.两列时速30km/h和40km/h对向行驶的列车在一点相遇，相撞前1分钟它们之间的距离是多少？
两个编码问题是：-
1.硬币找零问题- 给定一个 N 值，当我们有 50 派萨和 1 卢比的无限供应时，我们可以用多少种不同的方式找零。这个问题类似于：
动态规划 | Set 7 (硬币变化) – GeeksforGeeks
2.给定两个字符串：-您可以将第一个字符串转换为另一个字符串，但条件是
如果该字符位于奇数位置，您可以仅将该字符与给定第一个字符串中奇数位置的字符交换。
如果字符在偶数位置，您可以仅在给定的第一个字符串中的偶数位置将该字符与字符交换。
您不能自行插入或删除任何字符。
因此，如果您可以将第一个字符串转换为另一个字符串，则必须打印 YES 或 NO
例如
1.
第一个字符串：-geeks
第二个字符串：-对于
输出：-否（因为字符串的长度不同）
2.
第一个字符串：-skeeg
第二个字符串：-geeks
输出：-是的
解释：-
位于第 1 位（奇数位置）的 's' 可以与位于第 5 位（奇数位置）的 'g' 交换
同样，位于第 2 位（偶数）的 'k' 可以与位于第 4 位（偶数位）的 'e' 交换
完成上述两个步骤后，我们可以将第一个字符串转换为另一个字符串
3.
第一个字符串：-abd
第二个字符串：-坏
输出：-否
解释：-
第一个位置（奇数位置）的“a”不能与第二个位置（偶数）的“b”交换。它只能与“d”交换（第 3 个位置-奇数）
4.
第一个字符串：-abcde
第二个字符串：- cdeba
输出： -是
解释：-
第一个位置（奇数位置）的“a”可以与第三个位置（奇数位置）的“c”交换
位于第 2 位（偶数位置）的 'b' 可以与位于第 4 位（偶数位置）的 'd' 交换
字符串变成了cdabe
现在我们可以将 a 与 e 交换，然后我们将第一个字符串转换为另一个字符串
我能够解决 4 个能力和两个编码问题，并与另外 12 名学生一起被选中参加面试。
面试第一轮：-
- 介绍一下你自己（关于技术技能）
- 给定一个数字数组和一个数字 k。检查是否有任何对的总和可以被 k 整除。（以最有效的方式）
例如 int arr[]=[1,2,3,4,5] 和 k=6；
所以 (5,1) 总和是 6 可被 k 整除。
第二轮面试：-
在这里，他向我询问了我为解决在线测试中的编码问题而采取的方法。
下一个问题是：-给定一个包含正数和负数的数组。您可以将数字放在成对中或不理会它。当您形成对时，您必须将构成对的数字相乘。一旦你完成了，你必须总结它。
目标：-您必须获得最大金额。
例如，如果 A[]={-1,0,1}
所以要得到最大和，排列将是{-1,0}和{1}。所以答案是(-1*0)+1 ={1}。
如果 A[]={-1,9,4,5,-4,7}
对的形成将是 {-1,-4} {9,7} {4,5}
答案：(-1*-4)+(9*7)+(4*5)=87。
如果 A[]={8,7,9}
对子的形成将是 {9,8},{7} 答案：(9*8)+7=79
然后他给了我一个谜题。
谜题与
- 谜题 1 |使用两条相同的电线测量 45 分钟
面试决赛：-电话面试（30分钟）
这是最后一轮，包括技术问题和人力资源问题。一些技术问题包括：-
- 他让我解释我的 DBMS 项目。
- 您的项目中的错误是什么以及您是如何解决的？
- 什么是哈希映射？它的优点是什么？为什么在HashMap中搜索速度更快？
- 为什么Java中没有多重继承？
- Java如何管理死锁？
- Java中的反射和集合是什么？
- 你如何在Java中创建线程？
- 线程类和可运行接口有什么区别？哪个更好，为什么？
- 如何在单次迭代中找到链表中的中间元素？
- 哪个是更好的链表或数组，在哪种情况下？
- 什么是同步？你是如何实现同步的？解释一下实现同步的方法？
人力资源问题是：-
- 为什么你认为这个角色最适合你？
- 当已经有开发人员时，对测试人员的需求是什么？
- 测试人员和开发人员之间的区别。
- 说出你的 3 个优点和 3 个缺点。
- 你周末做什么？
- 你在大学里有多少朋友？
- 你如何优先考虑你的工作？
- 为什么要加入Bidgely ？
- 你的热情是什么？
- 你的职业理想是什么？
- 3年后你在哪里看到自己？
- 您对公司的期望是什么？