WedMeGood 面试经历

第一轮：第一轮是基于笔纸的编码和逻辑推理轮，包括一些数据结构问题和谜题。

Q1。镜像二叉树。解决方案：https://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/

Q2。在不使用额外空间的情况下将 2D 矩阵逆时针旋转 90 度。

解决方案：https://www.geeksforgeeks.org/rotate-matrix-90-degree-without-using-extra-space-set-2/

Q3。给定一个链表，其中节点具有向量 类型的数据。不同的节点可能有不同的字符数。例如[ a]-> [b, c] ->[d, d, c] ->[b, a] 。检查它是否构成回文序列。约束：您不能使用额外的空间或修改列表。

然后有2个谜题：

1. https://www.geeksforgeeks.org/puzzle-18-torch-and-bridge/

2. https://www.geeksforgeeks.org/puzzle-correct-number-to-save-life/

第 2 轮：

这是与首席执行官的半技术回合。它主要集中在简历上。我做过的所有项目和我知道的所有技术堆栈都被问到了。

关于 Node.js 和 Django 的几个问题（简历中提到）

第三轮：

又是一轮技术面试。

Q1。在 log(n) 时间复杂度的旋转排序数组中找到一个元素。

Q2。给定一个由正数和负数组成的数组。重新排列数组，使正元素向左移动，负元素向右移动。约束：必须保持元素的顺序（正面和负面），并且不允许占用额外的空间。

Q3。 BFS，二叉树中的DFS。

Q4。给定一个无限长的链表。你没有头指针。你有一个指向节点 b 的指针，你必须从列表中删除这个节点。

I/p : …………-> a -> b -> c -> d -> ………….. （给定指向 b 的指针）

O/p：…………-> a -> c -> d -> …………..

Q5。谜题：3 名囚犯，5 顶帽子的问题。