3.13携程4题AK啦

有佬在里面实习或者工作过吗，或者了解这个部门。真心想问些问题 #腾讯# #pcg#

最近面试少了点，补补面经，攒攒欧气。这是3.28 号的一场面试。非常有意思，面试官一直在引导我回答，而且很有耐心。重点在于考察数据结构掌握。数据结构相关问：是否学过数据结构答：学过问：建堆的方式答：给了个自顶向下建堆的方式借此问：建堆时间复杂度？答： O(n)问：是怎么知道O(n)的？答：死记硬背的问：知道O(n)的建堆方式怎么做吗？答：上述建堆方式应该是O(nlogn)，O(n)的给忘了面试官说忘了好啊(我：en???)，那我来考考你，设计一个建堆方式，要求时间复杂度O(n)，提示自底向上，向下调整堆？答：卡了5分钟，一直在本子上推导，最后总算吭吭哧哧地说出来正确方式面试官继续追问，你怎么保...

40多分钟，答的太差了，手撕也没写出来，寄寄寄😭

include<stdio.h> int main() { int i=1; int a=1; int m=1; int n=0; scanf("%d",&a); while (i<=a) { m=m*i; n=n+m; i++; } printf("%d\n",n) return 0; } #include <stdio.h> int main() { int i = 1; int a = 1; int m = 1; ...