深信服提前批一面C++软件开发

1、自我介绍。
2、说一说你所做的项目还有哪些可以改进的地方。
3、定时器是用堆实现的,那如何去触发定时器呢。
4、你这个项目是单线程还是多线程,当Socket来了之后,如何处理。
5、进程、线程、协程得区别。
6、如何保证线程同步。(面试官还问了自旋锁,没学...)
7、文件IO:一个大文件如何复制到另一个文件中。(只答了用buff存储...,大文件不会)
8、
int a = 1;
int arr[3] = {1, 2, 3};
char str[] = "Hello";
int len_a = sizeof(a);    // 4
int len_arr = sizeof(arr);// 12
int len_str = sizeof(str);// 6
9、内存对齐
union x {
    int a;
    float b; 
    double c;
    char d;
};
sizeof(x);
10、实现 char* strcpy(char* dst, char* src)
char* strcpy(char* dst, const char* src) {
    // 检查传递参数的有效性
    assert(NULL != dst);
    assert(NULL != dst);
    if (NULL == dst || NULL == src) {
        return NULL;
    }
    char* ret = dst;
    while ((*dst++ = *src++) != '\0') ;
    return ret;
}
当时没有判assert,直接一个for循环进行拷贝,面试官还问我还有吗?我...。

11、求一个链表的倒数第K个节点。
[1] 先求整个链表的长度得到N,N-K+1就是第K个节点。
[2] 链表反转,再求第K个节点
[?] 面试官问:还有吗? 我:???

估计凉了~,面试官说我语言描述不生动,算法很差...。

更新一下:一面挂了!,果然是自己基础不好,算法太差。
#深信服面经##面经##C/C++##校招##深信服##秋招#
全部评论
怎么知道一面挂了 是收到感谢信了吗
1 回复 分享
发布于 2021-09-01 19:38
双指针,先让一个走k步,然后两个一起走,快的为nullptr时,返回慢指针即可。 class Solution { public:     ListNode* getKthFromEnd(ListNode* head, int k)      {         ListNode* l1 = head;         ListNode* l2 = head;         while(k)         {             l2 = l2->next;             k--;         }         while(l2)         {             l2 = l2->next;             l1 = l1->next;         }         return l1;     } };
3 回复 分享
发布于 2021-08-31 01:00
strcpy() 函数还要判断内存重叠,用 memcpy()函数
1 回复 分享
发布于 2021-08-27 16:13
感谢信是调查问卷嘛
点赞 回复 分享
发布于 2021-09-04 22:08
一般不要用assert,-d NDEBUG 就没了
点赞 回复 分享
发布于 2021-09-02 18:05
服务器项目?
点赞 回复 分享
发布于 2021-09-01 13:46
大文件FILE*?
点赞 回复 分享
发布于 2021-08-30 20:22
算法都写出来了吗
点赞 回复 分享
发布于 2021-08-28 13:51
我也考的这拷贝字符串,说我没有检查输入。
点赞 回复 分享
发布于 2021-08-27 15:35

相关推荐

最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去
点赞 评论 收藏
分享
找工作勤劳小蜜蜂:自我描述部分太差,完全看不出想从事什么行业什么岗位,也看不出想在哪个地区发展,这样 会让HR很犹豫,从而把你简历否决掉。现在企业都很注重员工稳定性和专注性,特别对于热爱本行业的员工。 你实习的工作又太传统的it开发(老旧),这部分公司已经趋于被淘汰,新兴的互联网服务业,比如物流,电商,新传媒,游戏开发和传统的It开发有天然区别。不是说传统It开发不行,而是就业岗位太少,基本趋于饱和,很多老骨头还能坚持,不需要新血液。 工作区域(比如长三角,珠三角,成渝)等也是HR考虑的因素之一,也是要你有个坚定的决心。否则去几天,人跑了,HR会被用人单位骂死。
点赞 评论 收藏
分享
评论
1
36
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务