德里康普罗技术公司的面试经历
我最近接受了位于德里的 Compro Technologies 公司的 Associate Software Developer 采访。 http://www.comprotechnologies.com/#home
该过程进行了 4 轮。（通过 TalentGrids）
1) 在线能力和技术回合
能力倾向测试有 30 个问题要在 30 分钟内完成。有常规的能力倾向问题。
技术回合充斥着基于Java的问题以及基于 C 和 DS 的问题。
2) 现场筛选轮
2.a) 编写程序在字符串中查找给定的子字符串。
我告诉他常规的 O(n 2 ) 方法，然后是 KMP 算法。他似乎很感动。
b) 查找字符串中元音的数量
c) 反转给定的字符串
d)字符串中所有数字的总和
2.b) 序列求解 2 , 7 , 28, 63 , 126, 215 , ?
2.c) 拼图：- 给定 25 个球和一个有缺陷的球，重量较轻，找到最小尺寸，给定一个称重天平。
2.d) 给定 3 个包含标记为 BLACK、WHITE 或 BLACK WHITE 的盒子，每个盒子中只有 BLACK、WHITE 或 BLACK WHITE 球。最初它们都被正确标记，但有人把标签弄乱了，以至于它们都在错误的地方。你需要画多少个球，从哪个盒子里画出来，这样你就可以知道每个标签的确切位置。
2.e) U 位于形成岔路口 (Y) 的道路交叉口。一条道路通向讲真话的人之城，另一条通往说谎者之城。一个骗子站在路口，你会问他什么问题才能到达讲真话的人的城市。
我在德里完成了另一轮 F2F 回合。
第三轮技术：-
3.1) 告诉我你自己
3.2）你研究了哪些数据结构。
ans :- Int、Char、float、（是的，它们也是数据结构）数组、链表、堆栈、队列、树
3.3) 数组和链表有什么区别？
3.4) 编写程序来反转给定的字符串。
3.5) 仅逐字反转字符串。即“我是个好人”->“我是个好人”
3.6) 谜题：- 在一个陌生的小岛上，有蓝色、绿色和红色三种不同颜色的蟾蜍，当两只不同颜色的蟾蜍相遇时，它们的颜色就会变成第三种颜色。如果最初有 12 B 、 17 G 、 19 R ，是否有可能所有这些都变成相同的颜色
3.7）一些朋友去山站度假。总共有 13 天下雨，12 个美好的夜晚和 11 个美好的早晨。如果早上下雨，晚上很可爱，如果下午下雨，早上很可爱。这次旅行持续了多少天。
3.8) 他要求从 11 分钟和 7 分钟的两个沙子计时器中测量 15 分钟的时间。
第四轮技术
4.1）带我浏览你的简历。
4.2) 解释按值调用和按引用调用的区别。
4.3) 这是函数声明的有效表达式吗 void fun(int &a, int &b); ?
4.4) 编写程序在链表中查找循环。我必须找到链表循环的元素。
4.5) 编写程序查找两个链表的交集
https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/
4.6) 谜题：-
8个人只想乘船过河。他们是母亲、父亲、警察、罪犯、2 个女儿、2 个儿子。
这艘船只能由警察、母亲或父亲驾驶。
船一次只能载2人。
如果没有警察，罪犯可能会伤害某人，但如果他一个人，他不会逃跑。
没有母亲的女儿会受到父亲的伤害。
没有父亲的儿子会被母亲伤害。
如果一个河边的母亲不在，父亲乘船到达，他仍然可以伤害女儿，反之亦然。
想办法把他们安全地带到另一边，而不伤害任何人。
4.7) 从 BST 中删除一个节点。
https://www.geeksforgeeks.org/avl-tree-set-2-deletion/
感谢 Geeksforgeeks 提供了一系列合理的问题和适当的解决方案。