腾讯-开发-三面凉凉
先介绍一下基本情况：本硕211，渣硕，有一篇论文在投，一段大厂实习经历。对很多内容都只是一知半解，只会调参。。。
腾讯-cv-一面
状态：临时抱佛脚
问题：
- 介绍自己
- 介绍一下你在学校的项目
- 你实习主要是干什么的
- Tensorflow和pytorch的区别
- 其他机器学习算法的使用情况
二面-没问啥转cv岗
三面-算法—挂
真的不准备做算法题就是陪跑啊！！大家一定得好好准备后再投简历啊！我就是血的教训呜呜呜，这个题拿到后看了半天都没看懂题啥意思。。。
算法题：
给定一个100层的阶梯，阶梯间的高度差是递增的（e.g. 第一层和第二层之间间隔1, 第二层和第三层间隔2, 以此类推）。同时给定一种玻璃球，这种玻璃球在层级之间掉落时有一定的承受度，如果高度差大于其承受范围的话，玻璃球就会碎掉，如果小于承受范围的话，就安全无事。现在我们的目标就是找到阶梯上的临界层k（其定义为k-1层->k层玻璃球是安全的，k层->k+1层玻璃球会碎）。
现在给出几个定义：
1. 尝试（try）：从任意一层m，往相邻一层m+1，做一次掉落实验，称为一次尝试。
2. 策略（solution）：具体的尝试步骤构成一个策略
3. 策略的尝试次数上界（最坏情况下的尝试次数）：给定任何一个策略，都会有一种k的情况（最坏情况），会使得需要用最多的尝试次数才能将临界层找到，这个最多的尝试次数称为该策略的尝试次数上界
4. 策略之间的优劣：尝试次数上界越小越优
最终的问题：给定2个一模一样的玻璃球，在保证找到临界层的情况下，给出最优策略。
查看5道真题和解析
