编码测试
平台：CoCubes格式：3个编码问题时间：75分钟
他们有一个问题库，并向每个学生随机分配了三个问题(2 + 3 + 5分)。
- 给定一个大小为m的数组A和另一个大小为n的数组B。返回最大值A和最小值B的乘积(2个标记)
- 给定一个整数N和一个整数M，输出一个最接近N的数字，该数字可以被M整除(2个标记)
Input: N = 15, M = 7 => Output: 14 Input : N = 17, M = 3 => Output : 18 - 给定一个包含或’|’的字符串，以及在二进制位1或0之间的’＆’和xor’^’。返回输出。计算从左到右。
Eg. 1^1|1&0^1, answer is 1.(3分)
- 您会得到两个越来越排序的链表。返回包含两个链表中元素降序排列的链表的头指针。仅使用恒定的额外空间
- 给定一棵二叉树。找到最深的左叶节点(最深的叶节点，它是其父级的左子节点)。如果有两个这样的节点，则返回其中的最大值。 (5分)https://www.geeksforgeeks.org/deepest-left-leaf-node-in-a-binary-tree/
- 最长的递增子序列。 (5分)https://www.geeksforgeeks.org/longest-increasing-subsequence/
群飞
飞行约60分钟
- 给定一棵N元树。向树中的每个节点添加一个新的成员next指针。连接相同级别的节点。下面给出了二进制示例，但要求我们求解N。https://www.geeksforgeeks.org/connect-nodes-at-same-level/
- 给定电话目录中存在的联系人列表。任务是对电话目录实施搜索查询。 https://www.geeksforgeeks.org/implement-a-phone-directory/
- 编写用于文件传输的测试用例?
我们必须用纸写答案和代码。第一个问题是测试我们的编码技能，第二个问题是数据结构设计，第三个问题是调试。
面试
我接受了3次面试，每一次面试都要求我在纸上写代码。
第一
- 交换BST的两个节点，请更正BST。
- 在单链列表中仅给出要删除的节点的指针/引用，如何删除它?
- 有关您的简历的问题。我已经使用OOP概念完成了一个项目，所以他问我有关此问题。
- LRU缓存。
第二个
- 矩阵链乘法https://www.geeksforgeeks.org/dynamic-programming-set-8-matrix-chain-multiplication/
- 在矩阵链乘法问题中打印括号https://www.geeksforgeeks.org/printing-brackets-matrix-chain-multiplication-problem/
第三个
- 在双向链接列表中提取一棵二叉树的叶子。
- 在链表中删除备用节点。
相关实践问题
矩阵链乘法OldP中的括号
电话目录OldP
电话目录
矩阵链乘法中的括号
矩阵链乘法