📜  Komli媒体采访经验

📅  最后修改于: 2021-04-29 11:50:02             🧑  作者: Mango

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

第一轮(书面)
1. Midas具有三种尺寸的盒子:大号,中号和小号。他在桌子上放了11个大盒子。他将其中一些盒子留为空,在所有其他盒子中都放了8个中型盒子。他将其中一些中型箱留空,在所有其他中型箱中放8个(空)小箱。现在,桌上的所有盒子中有102个是空的。 Midas总共使用了多少盒?

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

2.将为您提供一个文件,其中包含一个非常小的位序列0和1,并且已对其进行了排序。因此所有的零都在它们的前面。一个需要找到文件中第一个零度1(返回位置)。

访问文件的唯一方法是通过签名为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 km / h的速度行驶的火车与桥梁的距离正好与桥梁的长度一样。查尔斯毫不犹豫地冲向火车,下了桥。这样,他错过了火车只有四米!但是,如果查尔斯朝另一个方向冲得一样快,那火车将在桥的尽头撞到他八米。
答案: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}