Ittiam Systems 面试经历 |设置 2（校内）

第1轮-
Ittiam 系统在 Hackerearth 上进行了在线编码竞赛。前30名学生被要求进一步面试。

第2轮-
这是通过 Skype 举行的技术回合。他们从一些谜题开始，然后是一些技术问题。

问题 1（拼图）——
A 和 B 正在玩一个有偏硬币的游戏，该硬币有正面 (H) = 0.6 和尾部 (T) = 0.4 的概率
两名玩家轮流掷硬币。玩家要获胜，他必须在投掷中获得正面（H），而他的对手必须在下一回合获得反面（T）。如果 A 先投掷，请评论游戏对双方是否公平。

问题2（拼图）-
有10个盒子。其中 9 个包含许多每个重 10 克的球，其中一个盒子包含许多每个 9 克的球。每个盒子里的球数量不一样，但是每个盒子里有很多（比如说>100）个球。你有一台数字称重机，你必须用这台机器找到每个有 9 克球的盒子。找到一种方法，使您必须最少使用称重机的次数。

问题 3 –
您将使用什么数据结构（在Python中）来存储 1000 万个整数。查询操作包括查找数字在给定集合中出现的次数。选项有 - 集、列表、字典。他还询问了所有情况下的最坏情况时间复杂度。

问题4-
给你一个由大小写英文字母和一些特殊字符组成的字符数组。假设这些特殊字符的 ASCII 值与英文字符的 ASCII 值重叠。查找数组中重复最多次数的字符。

问题 5-
你有一个 32 位整数 a。给定两个整数 n 和 m(m>=n)，你必须找到一个由 n 和 m（均包含）之间的位组成的整数。面试官坚持使用按位函数，根本不使用任何循环。

最后他问我有没有什么问题要问他。我问了公司的工作文化等。面试官会试图混淆你。尝试变得自信。