小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
  1. 首页
  2. Study-notes
  3. Programming language
  4. C/C++
  5. 正文

vivo2018秋招软件开发笔试题

2019年6月2日 1464点热度 0人点赞 0条评论

vivo2018秋招软件开发笔试题

选择题

  1. 线程共享部分包括:进程代码段、进程共有资源(全局变量)、进程打开的文件描述符、消息队列、信号的处理器、进程当前目录、进程用户ID、进程组ID;线程独占资源:线程ID、寄存器组的值、栈、错误返回码、线程的信号屏蔽码、线程的优先级。

  2. 循环队列长度=(rear-front+Quesize)%Quesize

  3. 动态分配内存返回空指针,说明分配内存未成功,有三种可能:
    (1)分配的空间太小
    (2)分配的空间被当作内存碎片处理
    (3)val取值过大,即分配空间过大会导致内存溢出

  4. 定义C++类,阻止C++类对象的相互赋值

只要重载=的定义在private或protected下面即可,重载原型的const修饰及函数体内容无所谓

class A{
protected:
    A& operator=(const A&){};
  1. sprintf、strcpy、strncpy及 memcpy 函数,请问这些函数功能有什么区别?从安全角度考虑一般应该用哪个函数复制字符串? 

答:sprintf是格式化字符串函数;strcpy是字符串赋值函数;strncpy是字符串赋值函数,但可以指定最大复制长度;memcpy是内存复制函数。从安全角度来看应该选择strncpy,不易出现越界异常。

  1. 约瑟夫环是一个数学应用题:已知n个人(编号1、2、..n)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个又从1开始报数,数到m的那个人又出列;依次规律重复下去,直到圆桌周围的人全部出列。请编写一个程序,给定n、m计算出列人员先后顺序。
#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int num;
    struct Node *next;
}LinkList;
LinkList *creat(int n) {
    LinkList *p, *q, *head;
    int i = 1;
    p = (LinkList *)malloc(sizeof(LinkList));
    p->num = i;
    head = p;
    for (i = 2; i <= n; i++)
    {
        q = (LinkList *)malloc(sizeof(LinkList));
        q->num = i;
        p->next = q;
        p = q;
    }
    p->next = head;
    return head;
}

void fun(LinkList *L, int m)
{
    int i;
    LinkList *p, *s;
    LinkList *q = NULL;
    p = L;
    printf("出列顺序为:");
    while (p->next != p) {
        for (i = 1; i <= m; i++) {
            q = p;
            p = p->next;
        }
        printf("%5d", p->num);
        s = p;
        q->next = p->next;
        p = p->next;
        free(s);
    }
    printf("%5d\n", p->num);
}
int main()
{
    LinkList *L;
    int n, m;
    n = 9;
    m = 5;
    L = creat(n);
    fun(L, m);
    system("pause");
    return 0;
}
  1. 编程找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char* longest(char *a, char *b)
{
    int alen = strlen(a);
    int blen = strlen(b);
    int i, j, index, max = 0, num = 0;
    int start;
    char *str;

    for (i = 0; i < alen; i++)
    {
        for (j = 0; j < blen; j++)
        {
            //这里的start1、start2是比较关键的
            int start1 = i;
            int start2 = j;
            while ((start1 <= alen - 1) && (start2 <= blen - 1) && (a[start1++] == b[start2++]))
                num++;
            if (num > max)//如果num是当前最大匹配的个数,则赋给max,并且在start记下str1最长匹配开始的位置
            {
                max = num;
                start = i;
            }
            num = 0;//如果num不是当前最大的,则赋为0值继续循环
        }
    }
    str = (char *)malloc(max + 1);
    strncpy(str, a + start, max);//从字符串a的start位置开始,拷贝max个字符到str中,这就是我们找出的最大子串
    str[max] = '\0';
    return str;
}

int main()
{
    char a[] = "abccade";
    char b[] = "dgcadde";
    char *str;
    str = longest(a, b);
    printf("%s\n", str);
    free(str);
    system("pause");
    return 0;
}
本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: 笔试
最后更新:2019年6月2日

davidcheung

这个人很懒,什么都没留下

打赏 点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程论文阅读之Study of the General Kalman Filter for Echo CancellationDEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
解析动态规划问题(3) 小花豆生活第2天:忙碌的小花豆~ 数据结构【浙江大学】(第1节)整理 关于留学美国的一点想法 《青春如歌》(莱芜一中51级1级部11班纪念册)电子版正式发布 JDK环境变量配置
标签聚合
生活 算法 Java leetcode 高中 linux 鸟哥的linux私房菜 学习 python学习 Python
最近评论
davidcheung 发布于 5 个月前(02月09日) The problem has been fixed. May I ask if you can s...
tk88 发布于 5 个月前(02月07日) Hmm is anyone else having problems with the pictur...
cuicui 发布于 9 个月前(10月20日) :wink:
niming 发布于 10 个月前(09月19日) 同级校友,能刷到太巧了
davidcheung 发布于 2 年前(08月16日) 我得找一下我之前整理的word文档看一下,如果找到了我就更新一下这篇文章。
Nolan 发布于 2 年前(07月25日) 您的笔记非常有帮助。贴图不显示了,可以更新一下吗?
davidcheung 发布于 3 年前(06月19日) 到没有看webrtc的代码。现在主要在看我们公司的代码了。。。只是偶尔看一看webrtc的东西。。。
aobai 发布于 3 年前(03月13日) gain_change_hangover_ 应该是每三个block 只能够调整一次,这样保证每帧...
匿名 发布于 5 年前(12月30日) 烫
小奥 发布于 5 年前(12月12日) webRTC里面的NS本身我记得就是在C++里面呀

COPYRIGHT © 2025 小奥的学习笔记. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备19003234号-1

鲁公网安备37120202000100号