腾讯-开发-三面凉凉

先介绍一下基本情况：本硕211，渣硕，有一篇论文在投，一段大厂实习经历。对很多内容都只是一知半解，只会调参。。。

腾讯-cv-一面

状态：临时抱佛脚

问题：

二面-没问啥转cv岗

三面-算法—挂

真的不准备做算法题就是陪跑啊！！大家一定得好好准备后再投简历啊！我就是血的教训呜呜呜，这个题拿到后看了半天都没看懂题啥意思。。。

算法题：

    给定一个100层的阶梯，阶梯间的高度差是递增的（e.g. 第一层和第二层之间间隔1, 第二层和第三层间隔2, 以此类推）。同时给定一种玻璃球，这种玻璃球在层级之间掉落时有一定的承受度，如果高度差大于其承受范围的话，玻璃球就会碎掉，如果小于承受范围的话，就安全无事。现在我们的目标就是找到阶梯上的临界层k（其定义为k-1层->k层玻璃球是安全的，k层->k+1层玻璃球会碎）。

现在给出几个定义：

1. 尝试（try）：从任意一层m，往相邻一层m+1，做一次掉落实验，称为一次尝试。

2. 策略（solution）：具体的尝试步骤构成一个策略

3. 策略的尝试次数上界（最坏情况下的尝试次数）：给定任何一个策略，都会有一种k的情况（最坏情况），会使得需要用最多的尝试次数才能将临界层找到，这个最多的尝试次数称为该策略的尝试次数上界

4. 策略之间的优劣：尝试次数上界越小越优

最终的问题：给定2个一模一样的玻璃球，在保证找到临界层的情况下，给出最优策略。