HashedIn 面试经历 |软件工程师 | 2019 年 9 月

第1轮：它有2个部分。
A 节：
它有 2 个基于输出的问题、2 个关于数据结构的问题、2 个关于操作系统的问题和 2 个关于 DBMS 的问题。

B 节：
它有 3 个编程问题。
1. 问题：给定 2 个字符串 str 和 word，你必须找到从给定的字符串中可以组成多少个单词。
输入：str=”这是一个测试字符串” word=”tsit”
输出：2
解释：在给定的 str 中有 4 t 4 s 3 i ，你只能制造 2 个“tsit”。
输入：str=”这里是 HashedIn Technologies” word=”neurons”
输出：0
解释：因为你在 str 中没有 'u'。因此你不能形成“神经元”这个词。
2. 问题：给定一个 0 和 1 的二维矩阵，你必须找出其中的坑洞数量。坑洞被定义为所有相邻的 1（包括对角线）。
输入 ：
1 1 0 0 0
0 1 0 0 1
1 0 0 0 1
0 0 0 0 0
1 0 1 0 1
输出：5
说明：按照加粗的1，有5个这样的坑洞。
1 1 0 0 0
0 1 0 0 1
1 0 0 0 1
0 0 0 0 0
1 0 1 0 1
3. 基于拓扑排序。不记得确切的问题。

第二轮：
他们只问了 2 个问题，但大约花了一个小时。但面试官非常支持，并给出了几次提示。

问题 1：你有一部旧的诺基亚手机，你得到字符串整数和“*”。你必须找到输入的混乱。
输入：2222*444*5
输出：“AIJ”
输入：222*2*8
输出：“猫”

问题2：给定一棵二叉树，您必须找到一条路径，使得路径中节点的元素总和为给定数字x。