Info Edge 面试经历 | （在校园）

第一轮：这是一个笔试，包括三个部分——能力、技术（多项选择题），主要包括数据结构、排序、搜索、时间复杂性、编程——它有两个问题

1）给定一个矩阵打印它的转置

2) 给定 5 个整数列表，在新行上为每个列表打印一次不同的元素。您可以参考类似的文章：打印不同的元素。

第二轮：技术面试

他问我是否对 mysql 感到满意，后来转向数据结构

1. 求小数点后 1 位数字的平方根
2. 给定一个由 0 和 1 组成的数组，对其进行排序

我告诉通过使用 2 个变量我们将保持计数，然后只覆盖数组，他让我在一次遍历数组中解决它，然后我告诉他有两个指针，一个从开始，另一个从结束，只要我们找到左边的第一个 1 和右边的第一个 0 交换它们，（类似于快速排序）并这样做直到两个指针相遇

第三轮：技术面试

他让我找出一个 nxn 方格中的方格数，并询问算法。类似文章 NxN 棋盘上的方格数使用通用公式。

给我一个谜题——8个相同的球——找出最重的一个。类似的谜题：找到假币。
在链表中找到交点。

查找链表中倒数第 k 个节点

询问Java中的集合框架，哈希映射。

只是尽量集中在面试中，问题很容易，但有点棘手。