字节跳动 C++开发实习岗

岗位

C++开发实习岗。
职位描述
1、负责客户端在Windows/MacOS等平台的能力优化和扩展;
2、参与产品需求的讨论、评审和功能实现,对质量负责。
职位要求
1、C++基本功扎实,掌握一门脚本语言,有持续改善意识;
2、对Windows系统机制/MacOS各组件功能及实现方式有深入了解;;
3、本科及以上学历,每周实习3天以上,连续实习3个月以上。

一面

1. 浏览器刷新界面服务器如何区分两次相同的请求?
我回答的是session和cookie,他说不是这意思,就是从客户端发回来的字节序中怎么区分?
2. httpHTTPS在建立连接的时候的区别与联系。HTTPS中的S是指什么?
首先客户端通过URL访问服务器建立SSL连接。
服务端收到客户端请求后,会将网站支持的证书信息(证书中包含公钥)传送一份给客户端。
客户端的服务器开始协商SSL连接的安全等级,也就是信息加密的等级。
客户端的浏览器根据双方同意的安全等级,建立会话密钥,然后利用网站的公钥将会话密钥加密,并传送给网站。
服务器利用自己的私钥解密出会话密钥。
服务器利用会话密钥加密与客户端之间的通信。

3. 多线程中会对全局变量进行pad操作,请问是为啥?
当时没听懂pad是啥,面试官解释说就是padding操作,知道struct中的内存对齐吧,就是那种

4. 如何实现在服务器程序升级过程中保持与客户端的连接不断开?

5. Fork之后的父子进程的虚拟内存空间的相同与不同

6. C语言中除了malloc还有哪些获取内存的方式(不是指API的不同,而是获取内存方式的不同)
开始的时候我回答realloc, calloc, new, allocator,他说这些都是底层封装malloc,他问的是那种底层实现就不一样的。然后提示了我一下mmap,我说就是那种文件映射,共享内存,他说共享内存算是一种。其他的是真不知道了我就。

7. 一个线程是如何被挂起的?

8. 一个进程是如何被挂起的?

9. PV操作是怎么实现的?

10. 多核处理器的缓存行是怎么实现的?
11. 介绍一下自旋锁与互斥锁
13. 介绍一下条件变量
14.   数据库中有两个关联列,请问在搜索时,这两个关联列会怎样?(不懂数据库,大概意思就是这)

二面

1. 介绍自己做过的项目
2. 一道算法题
#C开发实习##实习##面经##字节跳动##C++工程师#
全部评论
只有我觉得一面的问题很难吗?多线程中会对全局变量进行pad网上搜都搜不到.。。
1 回复
分享
发布于 2020-11-30 22:17
fork以后是写时复制吧,读取的时候共享,写的时候再分配新内存。这个从虚拟内存的角度应该咋回答。。。
点赞 回复
分享
发布于 2020-11-30 19:37
联想
校招火热招聘中
官网直投
fork调用时将两个进程中每个页面标为只读,再修改这些页面时,会仅为修改的页面修改创建一个副本 当fork在新进程中返回时,新进程的虚拟内存和调用fork时存在的虚拟内存相同 见 CSAPP 584页、APUE 182页
点赞 回复
分享
发布于 2020-12-01 16:07
6 感觉是楼主想复杂了吧 直接定义变量也是获取内存啊,不过是获取栈内存; 定义全局变量或者static变量应该也算是一种方式吧
点赞 回复
分享
发布于 2020-12-01 16:21
1、TCP的 sequence number? 3、不对齐可能会引发一条CPU访存指令分成两次操作执行,从而使得并发执行中产生问题:参考[多核并发编程中的cache line对齐问题](http://blog.kongfy.com/2017/01/%E5%A4%9A%E6%A0%B8%E5%B9%B6%E5%8F%91%E7%BC%96%E7%A8%8B%E4%B8%AD%E7%9A%84cache-line%E5%AF%B9%E9%BD%90%E9%97%AE%E9%A2%98/) [内存访问为什么需要地址对齐](https://www.sunxidong.com/532.html) 4、参考Nginx热升级+进程间传递sockfd?
点赞 回复
分享
发布于 2020-12-01 19:57
对于6,局部变量的栈内存和全局变量占用的.bss内存要分配的空间大小在编译期就已经确定了,是由程序已有指令自动分配的。 动态分配的话,主要是分配得到堆内存和mmap内存,动态分配栈内存可以通过 alloc() 函数。 堆内存的话,由堆管理器作为内存中间管理者。 堆管理器向操作系统申请内存主要通过 brk 和 mmap 两种系统调用,申请到的内存以 arena 的形式管理。其中,主线程申请的较小的内存使用 brk 系统调用直接在代码段的上方扩展空间得到,过大的内存申请则由 mmap 系统调用申请一个 mmap 段得到;而其它线程的堆空间只是由 mmap 系统调用提供。 而用户向堆内存管理器提出动态内存分配申请,则是通过坤坤你答过的一系列标准库函数 malloc()、realloc() 等,从已有的 arena 中获取由堆管理器以 chunk 形式管理起来的内存。 mmap 内存的话那就直接用封装了 mmap 系统调用的库函数 mmap() 喽。
点赞 回复
分享
发布于 2020-12-02 13:24
第6题,有大佬回复我说是,brk和sbrk,malloc就是基于这两个实现的,如果实在类Unix系统中
点赞 回复
分享
发布于 2020-12-02 13:29
线程 和 进程 挂起 不是 一样的原因吗,楼主 这两个 挂起 有什么 区别吗qwq
点赞 回复
分享
发布于 2020-12-02 17:25
如何实现在服务器程序升级过程中保持与客户端的连接不断开? 这个有人回答一下嘛
点赞 回复
分享
发布于 2020-12-10 18:00

相关推荐

点赞 评论 收藏
转发
7 50 评论
分享
牛客网
牛客企业服务