📜  Komli 媒体采访经历

📅  最后修改于: 2021-10-28 01:41:50             🧑  作者: Mango

我最近参加了 Komli 媒体采访,想分享一下经验。

第一轮(书面)
1. Midas 有大、中、小三种尺寸的盒子。他把 11 个大盒子放在桌子上。他让其中一些盒子空着,在所有其他盒子里放了 8 个中号盒子。他将其中一些中型盒子留空,并在所有其他中型盒子中放入 8 个(空)小盒子。现在,桌子上的所有盒子中有 102 个是空的。迈达斯一共使用了多少个盒子?

在此处查看答案:https://www.easycalculation.com/puzzles/hard/boxes。 PHP

2. 给定一个文件,其中包含一个非常位的 0 和 1 序列,并已对其进行排序。因此,所有的零都在 1 的前面。一个人需要找到文件中 1 的第一个 orrcurance(返回位置)。

访问文件的唯一方法是通过签名为——int getBitAtPosition(int position)——返回文件中指定位置的位的方法。

3.鉴于字符串找到根据给定的参数字符串的短版。
方法签名:shorterString(String s, int n)

ex:
    s = aaabbbaa   n=2   output = aabbaa
    s= aaabbaacccc n=1   output = abac 

如果超过 n,则基本上截断字符的连续运行。

4. 编写一个函数将两个数相除,精度为 4 位小数。
只能使用加法/减法运算符。

5. 查尔斯走过一座铁路桥。就在他距离桥中央只有十米的时候,他听到了从后面开来的火车。此刻,以 90 公里/小时的速度行驶的火车与桥的距离正好与桥的长度一样远。查尔斯毫不犹豫地冲向火车,准备下桥。就这样,他只误了四米火车!然而,如果查尔斯能以同样快的速度向另一个方向冲去,火车就会在桥的尽头前八米撞上他。
答案:http://dailybrainteaser.blogspot.in/2011/08/train-puzzle.html

第二轮 :
第一轮问题讨论及优化。
对简历中提到的项目进行了大量讨论。

第三轮:
1. 给定一个整数数组,对于每个位置找出数组中剩余元素的乘积。
不允许使用除法运算符。
对所有位置计算相同的内容,并在不同的数组中输出。

ex: input = {4,3,2,4}
        output = {24,32,48,24} 

2. 给定一个数 n,找出和为 n 的所有可能的数集。一个数字可以在一个集合内重复。

ex : input n=4
    output : {1,1,1,1},{1,1,2},{1,3},{2,2},{4}