Genesys 面试体验（校内）

Genesys 是一家基于网络的公司。大多数问题来自网络、操作系统、C++ 和Java。没有从数据库询问任何问题。

第 1 天：

笔试：（2小时）

5部分能力问题：

正确答案：2 分，错误答案：-1 分

口头 – 5 个问题
定量 - 10 个问题
网络 – 10 个问题
编程-10题
操作系统 – 10 个问题
接下来是一个编码问题（难度：难）。我使用回溯算法解决了它。

第 2 天：

技术回合 1：（1 小时）

解释你的项目。
我被要求解释我的基于网络的项目并解释我是如何处理这些困难的。

编写一个单例类。
我写了 3 种方法（非线程安全、线程安全、优化和线程安全）来创建一个类单例。

解释一些你知道的OOP概念
我解释了继承、抽象、多态。

继承的类型有哪些？
解释了单级、多级、混合

class A {
  void show(){}
}
  
class B : public A{
   void show(){}
}
  
int main() {
  A *a = new A();
  B *b = new B();
  A *a1 = new B();
  a.show();
  b.show();
  a1.show();
  return 0;
}

要求我解释将调用哪些方法。

我还在解释中添加了 virtual 关键字的使用。

3个编码问题。

给定一个数组，在其中找到平衡索引。（https://www.geeksforgeeks.org/equilibrium-index-of-an-array/）
检查字符串是否为回文。如果不通过在字符串前面添加字符以最少的步骤将其转换为回文。
给我这个序列“12”->“1112”->“3112”->“132112”->... 写一个代码来找到这个序列中的第n个字符串。

技术轮 2：（20 分钟）

这一轮从 2 个谜题开始。

为什么你在以前的公司被拒绝？准备好以乐观的方式回答了吗？

在 Linux 中给自己打分。在我给自己打分后，他让我解释一下 LEX 和 YACC 命令的使用。

编译的第一阶段是什么？

什么是 OSI 层？

建立套接字连接时交换的命令是什么？问题不在于 TCP 三向握手。

技术回合 3：（3 分钟）
他要求从我感兴趣的领域中选择舒适的区域。我选择了数据结构。

你将如何表示 K-nary Tree 节点？

找到两个链表的合并点。（https://www.geeksforgeeks.org/write-a-function-to-get-the-intersection-point-of-two-linked-lists/）。

我解决后，他正在修改问题并要求我解决它们。

将其转换为循环列表。

然后在两个列表中添加循环。

我有一个做“网络聊天”的项目。他要求我解释我如何处理来自不同客户的多个请求。解释多线程问题。

人力资源轮：（5分钟）
这只是个人采访。被问及我的性格，我如何与人打交道，我为什么选择 TCE……

终于2小时后，录取通知书发出来了？