字节跳动校招面试题演练
笔试：
1.扑克牌游戏，规则为开火车，牌多的获胜
2.计算任意一天到2012年3月12日的天数差
3.多门课程分班。条件为：每个班人数必须相同；一个班只能上一门课，一门课程可以多个班级；班级数量尽可能少
4.给定多条道路，求最少道路连通。粗一看是个生成树，最小代价，但是有个限制条件，有AB两种节点，同种节点不能直通
5.网络某节点到其他所有节点的最大延时。似乎是先floyd求到其他所有节点的最短距离，再找其中的最大值。
一面：
内存对齐的作用
提高CPU读取速度
多态，静态多态，动态多态
静态多态就是函数重载，动态多态是虚函数
内联函数inline作用
类似宏定义那样，调用函数时直接展开，速度更快
析构函数virtual作用
基类指针指向派生类对象，在销毁时，能调用派生类构造函数
进程和线程区别，
资源分配，调度单位
进程、线程间通信方法
进程间通信包括管道，套接字，共享内存，消息队列，信号量
线程之间是锁机制，信号量和信号
Top K问题：先是多个文件无重复记录Top K
维护一个最堆，过一遍多个文件
然后问有重复记录怎么做：多个文件记录IP访问频率，每个文件中有重复记录，加起来可能大于部分TOP K，怎么找TOP K。
MapReduce
代码题146.LRU Cache
map和unorder_map区别
底层分别是红黑树和哈希表
红黑树了解多少，avl区别
需要简单了解下红黑树
Session和Cookie
Session 是服务器用来跟踪用户的一种手段，每个 Session 都有一个唯一标识：Session ID。当服务器创建了一个 Session 时，给客户端发送的响应报文就包含了 Set-Cookie 字段，其中有一个名为 sid 的键值对，这个键值对就是 Session ID。客户端收到后就把 Cookie 保存在浏览器中，并且之后发送的请求报文都包含 Session ID。HTTP 就是 Session 和 Cookie 这两种方式一起合作来实现跟踪用户状态的，而 Session 用于服务器端，Cookie 用于客户端。
数据库了解么——不懂
Time_Wait 握手挥手
什么时候重哈希
哈希冲突
C++11下新特性，说了一通包括右值引用move，forward
lambda函数，函数符
旋转数组找中位数
代码题：两个排序数组找第k个，原题为旋转数组找最小值
三面：
自我介绍，随便介绍了做了什么项目
问我哪个实验室，我说网络空间安全实验室，
问我知道哪些攻击，sql攻击，xss攻击，我说我大概了解这些，但是讲的不太清楚。
问我sql攻击原理，我举例单引号
然后问我如何防范，我说可以过滤关键字，或者nosql数据库
再问我nosql有哪些，我忘记了mongoDB没答上来。
到这里我就感觉有点被牵着鼻子走了，我一直在把话题往项目和c++上引导，但是面试官仍然问我web的内容：
session和cookie区别，cookie的加密与安全性保证，cookie和session生命周期，什么时候失效
Session 是服务器用来跟踪用户的一种手段，每个 Session 都有一个唯一标识：Session ID。当服务器创建了一个 Session 时，给客户端发送的响应报文就包含了 Set-Cookie 字段，其中有一个名为 sid 的键值对，这个键值对就是 Session ID。客户端收到后就把 Cookie 保存在浏览器中，并且之后发送的请求报文都包含 Session ID。HTTP 就是 Session 和 Cookie 这两种方式一起合作来实现跟踪用户状态的，而 Session 用于服务器端，Cookie 用于客户端。
https的建立过程，优缺点，什么时候使用对称加密什么时候使用非对称加密
http2.0 http1.1 特点区别
HTTP2.0 的特点
a、HTTP/2采用二进制格式而非文本格式
b、HTTP/2是完全多路复用的，而非有序并阻塞的——只需一个HTTP连接就可以实现多个请求响应
c、使用报头压缩，HTTP/2降低了开销
d、HTTP/2让服务器可以将响应主动“推送”到客户端缓存中
我并不是web方向，这一块估计也就了解的程度
接着又问数据库了解程度，我还是说不懂
1.数据库隔离等级——不懂
2. 数据库触发器——了解一点，回答了一下，勉强答上
3.联合索引——ok
4.B树B+树区别——勉强答上
然后终于问了俩偏操作系统的问题：
1.服务器怎么处理多个session，什么线程模型
2.fork复制哪些东西
fork()不仅创建出与父进程代码相同的子进程，而且父进程在fork执行点的所有上下文场景也被自动复制到子进程中，包括：
—全局和局部变量
—打开的文件句柄
—共享内存、消息等同步对象
代码题trapping-rain-water
我开始用双指针法给面试官解释了一通，面试官似乎并没了解这种方法，我又辗转画图+描述+代码给他讲了10多分钟，终于说ok了；然后我顺便介绍了一下可以用递减栈完成。
情景题：A向B传输数据，设计一个协议，保证到达，怎么分块确认。
我介绍用TCP的确认机制，
面试官说这样会多次重传收到的块。我继续介绍说可以选择性重传，保存一个hash表。
面试官说hash表过大怎么办，我说可以做区间合并，介绍了leetcode那个Merge Interval。
面试官又说收到的块必须不重发，我说ACK中可以加入额外分块确认字段。
字节跳动校招面试题演练相关推荐
- 字节跳动校招笔试题汇总
1. 世界杯开幕式 思路:跟leetcode上求岛屿数量问题很像,使用DFS,这里要注意的是搜索方向从4个变成了8个,并且要输出最大区域里的人数. # coding:utf-8 M, N = list ...
- 字节跳动 校招薪资曝光，老员工被倒挂疯了~
听说最近互联网行业不景气 连亚马逊都进行大裁员断尾求生 可嗨君翻了翻 字节跳动最新的校招薪资表 薪资怎么还逆势上涨了??? 字节校招薪资表 我们都听过这样的都市传奇,某28岁程序员在字节跳动打工六年, ...
- 面试字节跳动测试岗位一般问什么测试点_字节跳动校招流程详解（附带笔试真题＋面经）...
相信大家对字节跳动不会陌生,旗下有抖音.今日头条.西瓜视频等优质产品.它于7月20日开启校招,目前已经进入了尾声阶段,想要投递的同学一定不要错过了! 点击即可跳转--字节跳动校招官网 一.招聘对象 在 ...
- 这道字节跳动的面试题，据说多数人都不会
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试资料 前语:不要为了读文章而读文章,一定要带着问题来读文章,勤思考. 前 ...
- 2021.4.11 字节跳动实习笔试题---情报解密
2021.4.11 字节跳动实习笔试题-情报解密 题目内容 题目内容: 给你一个字符串,该字符串中有数字,字母(字母只有大写字母)以及一些其他的字符(例如:%,.等),如果首字母为字母或者数字的话,就 ...
- 2022春招字节跳动校招内推码: UX8B35W
2022春招字节跳动校招内推码: UX8B35W 春招内推链接https://jobs.toutiao.com/s/L3NseVC 社招内推链接 https://job.toutiao.com/s ...
- 字节跳动校招前端面经（2021.03.16）
字节跳动校招前端面经 一面 二面 一面 自我介绍 项目相关 webpack的工作原理 loader和plugins的区别 http头中关于缓存的字段 expires和Cache-Control的关系和 ...
- 2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
- 【2023秋招】10月9日字节跳动校招题目
完整真题解析:[2023秋招]10月9日字节跳动校招题目以及满分解析 第一题 题目内容 给定一个大小为 nnn 的数组 aaa , 其中 aia_iai 代表从 111 号节点到 iii 号节点的最 ...
最新文章
- 谷歌又孵化出黑科技项目！押注工业机器人方向，上海交大校友参与
- zookeeper+kafka集群安装之中的一个
- oracle standby审计,监控oracle standby
- 软件的测试文档,软件-测试文档模版.doc
- 如何在Outlook 2003和OWA中允许接受EXE附件
- 排序算法2：冒泡排序
- “开会” 引发的思考
- 回溯算法 --- 例题6.最大团问题
- 30分钟读懂Linux五大模块内核源码，内核整体架构设计
- cursor android,Android Cursor用法
- 澳大利亚麦考瑞大学计算机学院王岩教授招收2022-2023年入学博士研究生和双学位博士生
- SSM流浪狗领养系统
- MySQL中登录报错_mysql登录报错 ERROR 1045 (28000)
- 按键精灵——电脑永不熄屏
- python模拟ios_使用Xcode + Python进行IOS运动轨迹模拟！
- 【Vue.JS】Render 实现留言板实例及 Avoid mutating a prop directly 错误处理
- 深入理解volatile关键字---缓存一致性原理
- 网络调试工具TCP/UDP socket的使用
- 数据分析师的Windows装机必备软件
- 大数据集群迁移的那一夜是怎么过的|回忆录