腾讯9.5笔试

AK贴 https://www.cnblogs.com/xidian-mao/p/15231379.html

第二次做腾讯笔试，依然ak🤣

大家题目都一样吗? 1. 找数组里 w_x ** w_y == b, 老超时 2. 求 y = x^k, x+y=b 和 y=0在第一象限图形的面积, 二分法找交点, 直接用积分公式算 3. 跳🐴, bfs老40% 4. STAR, dp即可, 打家劫舍变形 5. 抽装备, 用E(m)=(2m + n) / m, 迭代m计算即可

好难啊我去，这和我平常在leetcode刷的题差太多了啊。就第一道题过了70%，后面超时了，其他都没啥思路。5道题，后面2道看都没看，也没截图

看了看题做不下去交卷了，第一题超时，第二三题思路都是暴力超时😃

千分位加逗号怎么只能过40的case，到底哪有问题😥😥😥

这个点出来的不是不想做的就是已经做完的出来了

30 40 40 40😩

第二题： #include<iostream> #include<vector> #include<algorithm> using namespace std; inline int numOfYin(int n) { int res = 0; for (int i = 1; i <= sqrt(n)+1; i++) { int temp1 = i; int temp2 = n / i; if (temp1 * temp2 != n) continue; if (temp1 > temp2) break; if (temp1 == temp2) { res++; break; } res += 2; } return res; } int main() { int n; cin >>n; vector<int> A(n); vector<int> B(n); for (int i = 0; i < n; i++) { cin >> A[i]; } for (int i = 0; i < n; i++) { cin >> B[i]; } for (int i = 0; i < n; i++) { A[i] = numOfYin(A[i]); B[i] = numOfYin(B[i]); } sort(A.begin(), A.end()); sort(B.begin(), B.end()); int res = 0; int flag = B.size(); for (int i = A.size() - 1; i >= 0; i--) { int temp = A[i]; int j; for (j = flag - 1; j >= 0; j--) { if (temp > B[j]) break; } if (j < 0) break; res++; flag = j; } cout << res; }

第一题： #include<vector> #include<iostream> using namespace std; struct ListNode { int val;  struct ListNode *next;   ListNode(int x) : val(x), next(nullptr) {}  }; class Solution { public:     ListNode* solve(vector<ListNode*>& a) {         // write code here         ListNode* dummy_head = new ListNode(0);         ListNode* cur_node = dummy_head;         int size = a.size();         vector<int> isDeal(size, 0);         int cur_size = size;         while (cur_size != 0) {             for (int i = 0; i < size; i++) {                 if (a[i] == nullptr) {                     if (isDeal[i] == 0) {                         isDeal[i] = 1;                         cur_size--;                     }                     continue;                 }                 cur_node->next = a[i];                 a[i] = a[i]->next;                 cur_node = cur_node->next;             }         }         return dummy_head->next;     } };

100 0 94 0 0有机会吗😂

精灵那题我感觉超时是出在求质因子上面，本来想打个表的，但是被提示代码太长了。。。。

100 0 0 0 20

70 0 68 没做 没做 我要吐了啊，第一题剩下超时。第二题所有测试案例都通过，自己定义的测试也能通过，特么一保存就是0，我心态崩了。第三题，用动规过了50，而直接统计最多元素个数，来计算能过68。 心态爆炸，我腾讯无了，我服了

57，40，26，10，40😵麻了，全部超时

为啥链表题一直超时，有大佬给个代码嘛

60 40 0 10 0

1 1 0.7 1 0.7

100 100 78 10 70想吐 第四题完全没思路…

第一道题多跑几次从70%到100%了？