SDE-1 的 Tolexo 面试经历

我在 Tolexo.com 上进行了一轮校园活动

第一轮：笔试

Q1) 编写程序，将 n * n 的矩阵打印成螺旋形式

1   2   3   4    5

14  15  16  17   6

13  20  19  18   7

12  11  10  9    8

Output  :   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

有点类似，但不完全一样

https://www.geeksforgeeks.org/print-a-given-matrix-in-spiral-form/

Q2) 编写一个程序来查找 n 阶乘中尾随零的数量

示例：5

输出：1（5！= 120）

https://www.geeksforgeeks.org/count-trailing-zeroes-factorial-number/。

Q3) 编写程序打印字符串中最长的回文子字符串。

示例：aabaac

输出：aaaa

https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/

https://www.geeksforgeeks.org/longest-palindromic-substring-set-2/

Q4) 编写一个程序，以相反的顺序打印链表的前 k 个和后 k 个元素。

其中 k = (n/3); n 是列表的大小

例子 ：

输入：1 -> 2 -> 3 -> 4 -> 5 -> 6 ； (k = 2 (6/3))

输出： 2 -> 1 -> 3 -> 4 -> 6 -> 5 ；

https://www.geeksforgeeks.org/print-the-last-k-nodes-of-the-linked-list-in-reverse-order/

https://www.geeksforgeeks.org/print-the-last-k-nodes-of-the-linked-list-in-reverse-order-iterative-approaches/

Q5) 编写一个程序来打印一个数组中的对，该数组的总和为 X。

例如：总和 = 15

输入：6 7 8 9 1 14 5

总和 = 15 的对

( 6, 9 ), (7,8 ), ( 1,14 )

https://www.geeksforgeeks.org/count-pairs-with-given-sum/

解决了所有的问题，并且非常有把握通过它。

第二轮：我认为这是我最艰难的一轮

SQL 查询：在雇员表中查找第二大薪水。被询问各种 SQL 命令，如 ALTER TABLE COMMAND、ADD、显示姓名、日期从 id = 1 到 10，而不使用 where 命令。

许多语法我无法告诉他们。但我的方法总是正确的。

他们查看了 CV，现在再次询问有关 PL-SQL 查询及其应用程序的问题，使用用户定义库有什么区别和优势等等。

我已经告诉他们用户定义库的优势以及我们如何提高代码的复杂性。如何质数代码可以使用 Erasthonesis （阿特金的 Sieve）而不是使用内置库等来改进。

接口和抽象类有什么区别？

Q) 找出仅由 n 位组成的 n 的下一个大数。

例如“123”输出：“132”。

备注：“经过一番讨论后，很容易告诉他们”——这是由极客为极客提供的，并在很久以前就解决了。

https://www.geeksforgeeks.org/find-next-greater-number-set-digits/

Q2) 被问及测验： 三个盒子的标签分别是 R&B、B、R，并确认所有的标签都是错误的。找到可以检测到正确标签的最少试验。

第三轮：

他们查看我的简历并询问我的主要项目： – 我告诉他们在情感分析中使用 SVM（支持向量机）技术

Q) 他们让我编写矩阵乘法。 m * n 和 n * p。

编码然后他们问我一种优化的方法。然后我告诉我关于 Strassen 的算法，这就是方法。

https://www.geeksforgeeks.org/strassens-matrix-multiplication/

问）然后他们查看了我的论文（我之前在其中解决了问题）并要求我优化最长的回文子串，我确实使用了蛮力方法。

: 我花了一点时间来理解问题，然后告诉我曼彻斯特的算法用于使用动态规划进行优化。

你必须买一只股票并在另一天卖掉（在接下来的几天里，你不能在前一天回去）。

示例：10 20 30 50 100

假设您在第 1 天买入股票并在第 5 天卖出。

所以最大利润为：90

https://www.geeksforgeeks.org/stock-buy-sell/

第四轮：在 Tolexo 办公室接受采访

我接受了 Tolexo 董事的采访。

先生看了我的简历，问我弹性搜索和大学项目，但我不太相信。

问我关于二叉树的问题。要求找到我们需要遍历的最小节点数才能到达叶节点。

https://www.geeksforgeeks.org/minimum-iterations-pass-information-nodes-tree/

他让我优化书面论文问题4的解决方案，该解决方案基于链接列表以相反的顺序打印前k个和最后k个元素。

结果：被选中！！！