吐槽深信服C++编程题

深信服C++笔试卷编程题,活生生玩成了程序改错题 :)#深信服#
全部评论
刚开始感觉题目不难,最后越想越难,细思极恐。
点赞 回复
分享
发布于 2017-10-13 21:06
深信服笔试难么?
点赞 回复
分享
发布于 2017-10-13 21:05
博乐游戏
校招火热招聘中
官网直投
你们拿什么调试的。。VS全程不让F5
点赞 回复
分享
发布于 2017-10-13 21:07
大家改对了么?感觉逻辑挺清晰的,改完却不对。。晕~~
点赞 回复
分享
发布于 2017-10-13 21:08
这个招的是真的程序员
点赞 回复
分享
发布于 2017-10-13 21:18
那个出栈顺序的怎么破,求代码
点赞 回复
分享
发布于 2017-10-13 21:19
讲道理,学ios的,出题却全是android就很伤了
点赞 回复
分享
发布于 2017-10-13 21:21
后端开发都卡在编程上了其他都是送分题 哎原以为编程占大头答对几道多好 结果错过了后面的问答送分题
点赞 回复
分享
发布于 2017-10-13 21:25
各位大神都拿到offer了吗
点赞 回复
分享
发布于 2017-10-13 21:28
a(2m+1)=a(2m);
点赞 回复
分享
发布于 2017-10-13 21:44
发下第二天代码吧,想不通为什么没过
点赞 回复
分享
发布于 2017-10-13 22:28
求大佬帮忙看下我代码,不知道怎么的第二题过不了 #include <stdio.h> #include <limits.h> #include <assert.h> #include <malloc.h> struct node {     int left, right, parent;     int val; }; void tree_print(const struct node arr[], int cnt) {     int i;     for (i = 0; i < cnt; ++i) {         fprintf(stderr, "%d: {left:%d,right:%d,parent:%d,val:%d}\n"             , i, arr[i].left, arr[i].right, arr[i].parent, arr[i].val);     } } void tree_output(FILE *fp, const struct node arr[], int old_cnt, int cnt) {     int i;     fprintf(fp, "```mermaid\n");     fprintf(fp, "graph TD\n");     for (i = 0; i < cnt; ++i) {         if (i < old_cnt)             fprintf(fp, "\tn%d[n%d:%d]\n", i, i, arr[i].val);         else             fprintf(fp, "\tn%d((%d))\n", i, arr[i].val);         if (arr[i].parent >= 0) {             fprintf(fp, "\tn%d --> n%d\n", i, arr[i].parent);         }     }     fprintf(fp, "```\n"); } int build_tree(struct node arr[], int cnt); static int input(int **arr, int *size) {     int i;     int ret;     ret = fscanf(stdin, "%d\n", size);     if (ret != 1)         return -1;     if (*size <= 0)         return -1;     *arr = (int *)malloc(sizeof(int) * (*size));     for (i = 0; i < *size; ++i) {         fscanf(stdin, "%d ", &(*arr)[i]);     }     return 0; } int main(int argc, char *argv[]) {     int *vals = NULL;     int cnt = 0;     struct node *arr;     int i;     if (input(&vals, &cnt) < 0) {         fprintf(stderr, "input error\n");         return 0;     }     arr = (struct node *)malloc(sizeof(struct node) * cnt * 3);     for (i = 0; i < cnt; ++i) {         arr[i].left = -1;         arr[i].right = -1;         arr[i].parent = -1;         arr[i].val = vals[i];     }     build_tree(arr, cnt);     free(vals);     free(arr);     return 0; } //  建树,返回树的根节点 int build_tree(struct node arr[], int cnt) {     while (1) {         int i;         int min1 = -1;              //权值最小的节点编号         int min2 = -1;              //权值第二小的节点编号         int root_node = 0;          //根节点(没有父节点)的个数         for (i = 0; i < cnt; ++i) {             if (arr[i].parent >= 0)                 continue;             ++root_node;             if (min1 < 0) {                 min1 = i;             } else if (arr[i].val < arr[min1].val) {                 min2 = min1;                 min1 = i;             } else if (min2 < 0) {                 min2 = i;             } else if (arr[i].val < arr[min2].val) {                 min2 = i;             }         }         if (root_node < 2)             break;         arr[cnt].left = min2;         arr[cnt].right = min1;         arr[cnt].val = arr[min1].val + arr[min2].val;         arr[cnt].parent = -1;         arr[min1].parent = cnt;         arr[min2].parent = cnt;         ++cnt;     }     return cnt; }
点赞 回复
分享
发布于 2017-10-13 22:30
大题一题没做,直接放弃了,还让我去面试。。。
点赞 回复
分享
发布于 2017-10-14 08:26

相关推荐

点赞 7 评论
分享
牛客网
牛客企业服务