8.31顺丰笔试
试卷:算法基础方向
只能说,顺丰可能要全面的人才?算法考察的也都很全好吧
选择里面覆盖了常用设计模式(创建,结构,行为)、linux指令、网络通信,适配器模式、database drop trigger、概率论、图遍历、鞍点、正则化等
编程:
小明有一个由1到n的整数组成的排列,他让你来猜出这个排列是什么。你每次可以猜测某一位置的数字,小明会告诉你所猜测的数是“大了”、“小了”或是“正确”。你想知道你在最坏情况下,需要猜测几次,才能在排列的所有位置都得到小明“正确”的回复?
输入一个整数n(1≤n≤109),表示是由[1,n]中的整数组成的排列。 输出一个整数S,表示你在最坏情况下需要猜测S次。样例给了一个[1,2,3,4,5],输出结果是9
感觉这个题有问题,明明是要最坏情况,那为什么不是从1开始猜(54321)倒序猜,然后2的时候猜(5432),这样才是最坏情况吧,今天复盘的时候函数感觉有问题这个题···