第一回合:(1小时15分钟)
关于CoCube的在线测试包含3个编码问题
- 计算给定句子的难度。一个词的难度是:
如果单词有四个连续的辅音,或者辅音的数量大于元音的数量,则单词很难,否则单词很容易。句子的难度定义为5 *(硬词数量)+ 3 *(简单词数量)。
解决方案:GeeksforGeeks链接 - 给出链表,其中节点具有x和y值。您必须计算斜率的变化。因此,如果m1是p1和p2之间的斜率,而m2是p2和p3之间的斜率,则如果m1不等于m2,则斜率会发生变化。期望将斜率变化的总数作为返回值。
- 在最小级别上找到没有子级的所有节点的总和。如果root为NULL,则返回-1
例子 –
5 / 2 6 / / 7 3 9 4 / 8 3
答案: 14(7 + 3 + 4)
在这一轮之后,选择了8名学生进行直接面试,并选择了22名学生进行了团体飞行。他们在小组飞行中问了两个与字符串和树有关的编码问题。
第二回合(集体飞行):
被直接称为第3轮。
第三回合(技术面试):
面试官向我提出了6个技术问题,帮助他获得了最优化的方法。
- 编写一个C程序来计算pow(x,n)。
但是他问我不要使用递归。 - 从链接列表中检测并删除循环。我也被要求计算循环中的节点数。
- 连接存在于同一级别的节点。要求我做到没有队列。
我不记得其余的问题了。
然后他问了我一个简单的DBMS设计问题。我必须实现学生与学科的关系。然后要求我规范化架构。他还向OS和DBMS提出了一些理论问题。
第四轮(技术面试):
采访者问了我3个有关DBMS和OS的编码问题和许多理论问题。确定两个矩形是否重叠。如果它们这样做,则将它们分隔在给定的屏幕尺寸中。如果无法分开,程序应打印适当的消息。他基本上想要一种数学方法。他还询问了矩形的所有可能方向。
- 二叉树中的最大路径总和。我无法提供适当的解决方案,因此他更改了问题,以找到有或没有包括根和叶的最大求和路径。
- 检查给定的“井字游戏”配置是否有效。他要我处理所有极端情况。
无论我被困在哪里,面试官都会提供帮助。
第五回合(AA):
面试官要求我实现strtok()函数。
然后,他让我实施第一个读者的问题。这回合非常寒意。面试官尽可能地帮助了我。然后,他问了一些人力资源问题。
在这3名被选为FTE的整体人员之后,经验非常好。而且面试官很友好。谢谢GeeksForGeeks!
相关实践问题
判决困难
在相同级别连接节点
数字的力量
井字游戏
Microsoft的所有练习题!