字节跳动 Rust/C++研发实习生 面经

一面: 1h
0.自我介绍
1.算法题  n个有序数组合并为1个有序数组 问思路(一开始想的暴力法,后面在提示下联想到归并排序 O(nlogn))
2.算法实现  写了大概二十多分钟  写的特别复杂  感觉还是太紧张了
3.fn Fn FnMut FnOnce 的区别
4. Send Sync ?Size分别解释
5. 了解什么智能指针?
6. 程序有哪些section,由什么组成?程序启动的过程?怎么判断数据分配在栈上还是分配在堆上?
7.虚拟地址到物理地址怎么映射的? (讲了 页 段,但是忘了讲tlb和缺页中断了)
8.32位的系统能访问4gb以上的内存吗(我答的不能  面试官说可以去查一下最新的Linux  【intel新的x86硬件PAE支持36寻址空间,但是多出来的部分是虚拟的地址空间,单个应用程序估计无法使用到超过4GB的空间(32为系统的最大int是4GB),只能是多个进程合起来能够使用到4G以外的内存】PAE!!!)
9. 一个名为order的数据库,有date 和name字段,要查 date 、name以及name=?&&?<date<? 怎么建索引?  (我讲了联合索引,其实自己不懂联合索引,所以后面追问的答不出了。。。好像问了最左匹配)
10.tcp慢启动过程
11.重传机制(超时重传 快重传)
12.tcp拥塞控制算法(讲了传统的 面试官说  还有呢? 我:不知道了  面试官:拥塞控制有很多种,例如最新的quick    [面试完我去查了下quick    仍然用的是Cubic拥塞控制算法呀。。。])
13.浏览器访问url的过程(从osi七层模型往下讲)
14.协程和线程的区别?golang协程模型?什么时候用协程 什么时候用线程?rust为什么没有协程?(关于rust为什么没有协程 我感觉我答错了  其实rust的异步库实现的就是类似协程的东西。。但是太紧张 忘记了)【协程本质就是task,而且在用户态。应该讲一下用户态和内核态的关系的。】
15.还有什么要问的  (问了怎么学习rust 面试官:多做项目)
没录音 好像漏了些题
感觉要凉  别凉!!
#实习##面经##字节跳动##C++工程师#
全部评论
第一次见有Rust的,感觉像看到宝贝一样😂
6 回复
分享
发布于 2020-10-14 00:08
2面 70min 笔试题 接雨水 (没跑出来) 1.进程 线程 协程 golang的协程模型 2.rust的常用Trait 3.一串rust语法问含义 4.锁有几种 5.锁中毒(我没听说过这个概念...) 问实习时间  面试结束 诶 为什么有人刷leetcode那么厉害????? 做笔试题从来就没有跑出来过结果,永远都有bug,永远都找不出bug在哪。一定要肌肉记忆吗???
点赞 回复
分享
发布于 2020-10-19 15:53
滴滴
校招火热招聘中
官网直投

相关推荐

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