直飞面试经历 |第 22 组（泳池校区）

众所周知，他是业内最严格的面试之一。公司提供两个职位
直接媒体网
数据库/网络开发人员
应用工程师

第一轮：在 Codechef 上举办的一场比赛，有两个问题。您必须完全通过所有测试用例才能获得资格。
一个问题通常是特定于实现的，另一个问题是基于动态规划的。实施问题相当简单，但可能有一些极端情况，这可能会使它们难以通过。我只能在 90 分钟内解决 1 个问题。

采访：
他们提出的问题可能包括操作系统、CN、DS、算法、数据库、Web 技术等技术主题
第一次面试：3 个算法问题。
给定建筑物的坐标，以及水平线的总长度。计算线上的总未占用空间。一栋建筑左右占据200个单位的空间。
输入：100、300、400、700、1200
输出：100

给定 2 个输入字符串S1 和 S2，找到 S2 的元素在 S1 中出现的最小窗口。
输入：XUABLPQUDBA
ABD
输出：3

给定 m 数量的老鼠和奶酪，它们的位置在两个数组中，找到吃完最后一个奶酪所需的最短时间。一只老鼠只能吃一块奶酪。
输入：m=7
5 92 7 64 57 82 45
68 900 51 400 25 52
输出：808

第 2 轮：
关于项目的问题。什么是会话？
会话是如何实现的？
cookie 存储在哪里？
会话在哪里维护等？
找出两个字符串是否是彼此的字谜？优化..没有任何数据结构。
您有一个堆栈，其中的元素已排序。向其中插入一个元素，保持排序顺序。无需使用额外的堆栈或任何数据结构。

用 k 次交换找出你可以从一个数中得到的最大回文数。
输入 k =5
输入：362287
输出 992299

给定 x 天的股票价格列表。计算一个人可以做的最大利润。股票可以买卖任意次数。
输入：6 5 3 7 8 9 2 4 5 6 1
输出：10

第三轮：
给定一个数字，找到下一个最小的回文数
输入：705692
输出：706607
关于项目的问题，解释Android生态系统。
您将如何从头开始构建应用程序，指导我完成整个过程。
android中的数据库是如何实现的。什么是并解释 Android 中的内容提供程序解析器。
假设我输入一个域地址。指导我完成有关浏览器如何加载响应的过程。
HashMap vs BST：优势用例
Java SDK 中不同类型的地图
Java中的并发问题。
同步方法会阻止它们的工作方式。
嵌套同步块
问题。

提示：从 geeksforgeeks.org 查看问题
尝试自己解决尽可能多的问题。将非图形解决方案带到 O(n)。并优化图形。他们只是想知道你在应用你所学的逻辑方面有多擅长。保持您的计算机基础强大，并对您的概念充满信心。面试本身就是一种体验，由业内最优秀的人才来面试你。如果您认为自己错了或不确定。让他们知道您不确定并告诉他们您认为实施应该是什么等
祝一切顺利。
结果：放置