TransBit 采访 |设置 1

程序：1 笔笔试，1 轮论文编码，2 轮技术 + 人力资源。

第一次笔试：这真的是一个很好的笔试，包括 C/C++、OS、aptitude、DS 和 Algo。

第二次笔试： 45 分钟内有 7 个编码问题😀

1. 给你两个字符串，比如第一个字符串是“a?b$c+”，这里是 A?表示 A 出现 0 次或超过 1 次 B$ 表示 B 出现 1 次或不出现 C+ 表示 C 出现 0 次或超过 1 次。第二个字符串是普通字符串，检查第二个字符串是否遵循第一个字符串模式。

2. 给定一个非负整数的 M x N 矩阵，您需要找到一个 K x K 方阵，使得该方阵中的和最大。 (0<=K<=M,N) 3. WA 过程从前端和后端删除第 K 个节点。 （当您从前面删除然后在铰孔中您需要从末尾删除）。 4. 你将如何设计井字游戏？ 5. 给定 random()函数，它返回一个从 1 到 5 的随机数，现在您需要使用这些函数从 1 到 7 生成随机数，并且数字 b/w 1 到 7 的出现概率相等。休息我忘了🙁我是这次笔试的第一名。第一轮面试
他们开始问我一些一般性的问题，比如关于我自己、感兴趣的领域。详细介绍了我的项目，他们还叫我写一个并行排序程序
[贝克。我的项目是关于并行计算]

1.设计停车位。

2. Design Library（图书管理），你会用哪个DS？

3. 给你一个整数矩阵，你的任务是找出行中最大、列中最小的元素。

4. 讨论第二笔笔试题。

5. 讨论云计算以及如何实施。

6.您在日常生活中使用云计算的地方。

7. 你对Java的了解。你会花多少时间来学习Java？ Java如何优于 C++，其中Java与 C++ 相比更合适，而 C++ 比Java更合适。用Java编写示例代码来执行任务（问题3）

休息我忘了，还有两个关于现实生活应用的问题。

第二轮面试
这是与另外一名候选人（他是我的同学）一起编码。以下问题需要是代码

1. 给定一个矩阵，使其按行和列排序。你需要在其中找到一个复杂度最小的元素“k”。

2. 给出了一个排序的、旋转的数组，需要在其中找到一个元素（当我以 O(logn) 时间复杂度在单次扫描中编写该代码时，他感到很惊讶）。

万岁，我被安置了。 🙂