8.31顺丰秋招算法工程师笔试题求解

第一题应该是对枚举每个i，求log2。 因为最坏的情况应该是1/n这种最难被二分到的在首部，n/2这种容易被二分到的在尾部。 第二题直接摆了……图的完全不会直接进行一个re的turn

第一题搜每位我用的二分，然后过了80多，超时了，这两题感觉都挺麻烦的

第一题：类似折半查找顺序表中每个元素的成功查找次数总和，先找到节点数≤n的最大的满二叉树，高度为floor(log2(n))，然后最后一层的节点数为n-满二叉树的节点数。构造二分查找树，然后求每个节点查找成功的查找次数，相加。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){   ll n, res = 0;   cin>>n;   ll height = floor(log2(n));   ll leaves = n - ll(pow(2, height) - 1);   for(int i = 1; i <= height; ++i){     res += ll(pow(2, i - 1)) * i;   }   res += leaves * (height + 1);   cout<<res<<endl;   return 0; } 第二题：B - Zero Tree原题。

第1题我都没读懂。。。为什么是11次啊，都没有样例解释。而且第二道做的不一样

第一题a了，第二题不会。     public static long find(int n) {         long ans = 0, num = 1, i = 2;         while (i <= n) {             if (i * 2 <= n) {                 ans += (i * num++);                 i *= 2;             } else {                 ans += ((n - i + 1) * num);                 break;             }         }         return ans + n;     }

第一题直接输出11能过38%