2022 第三届字节跳动青训营，后端专场，课程报名，笔记 & 纲要

Posted 2022-06-14 小哈里

文章目录

• • • 1、报名相关
    • 2、上课相关
    • 3、项目相关

1、报名相关

• 报名地址：
  https://forum.juejin.cn/youthcamp/post/7081164606642585637?from=youthcamp

• 班级设置：
  

• 每日一题

  报名链接：https://wenjuan.feishu.cn/m/cfm?t=7083793832764132390-nct2
  
  每日一题链接：https://juejin.cn/user/3386151545092589
  Day1 题目：https://juejin.cn/post/7083792721265033229
  Day2 题目：https://juejin.cn/post/7084921992264024095
  Day3 题目：https://juejin.cn/post/7085289525240397854
  
  DAY1
  1. a,b， 查看函数原型
  2. geohash 算法，把二维问题降为一维
  
  DAY2
  1. a,b,c，使用索引优化
  2. 滑动窗口，双指针
  
  DAY3
  1. a, c
  2. 递归，计算每个节点左右子树高度差，如果存在大于1，则不是平衡二叉树
  
  DAY4
  b
  二分搜索＋hash
  
  DAY5
  1，B
  2，ConcurrentHashMap
  
  DAY6
  1，type hints在被解析时会被当作注释
  2，协程，利用有缓冲的channel和Goroutine完成简单的协程池
  
  

• 宣传大使
  有效报名数和奖励对应情况~
  备注：有效报名数以最终有效笔试量(笔试成绩>0)为准~
  8-11：抖音抱枕 or 马克杯
  12-15：推广证书(电子版) + 马克杯
  16-20：推广证书(电子版)+青训营入营机会
  21-25：抖音抱枕+推广证书(电子版)+青训营入营机会
  26-32：推广证书(电子版)+青训营入营机会 +《Go 语言高级编程》
  33-50：推广证书(电子版)+青训营入营机会+《Go 语言设计与实现》+ 马克杯
  51及以上：推广证书(电子版)+青训营入营机会+ 《Go 语言高级编程》+ 小黄鸭debug双肩包

• ✅ 笔试必须参加哦！ 只有参加笔试并且通过考核才可以进入青训营学习哈~
  题型：主观题、选择题、编程题
  内容：
  Go 语言，也会考察大家数据结构与算法、linux、网络相关内容
  笔试可用编程语言：go、C、C++、Python、javascript
  

• 基础班题目
  

• 基础班题目

  1. HTTPS 在内容传输的加密上使用的是对称加密，非对称加密只作用在证书验证阶段。
  2. Linux文件系统类型，ext2，ext3, vfat, ntfs
  3. Go整形切片 , []int1,2,3, make([]int, 0), make([]int, 5, 10)
  4. 一天24小时中，三个指针重合2次。
  5. MD5不可逆，加密密码，输出结果一定不一样，输出相同长度
  6. 线性表最后一个元素插入，仅有尾指针的单循环链表
  7. Linux652权限 rw-r-x-w-
  8. mysql实现MVCC日志，Undo，Redo，Binarydo
  9. TCP三次握手，accept发生在第三次之后
  10. 排序算法关键次数最少，直接插入
  11. MTU=1500字节，TCP报文最大分段1480
  12. 操作系统堆和栈的区别，空间大小，分配方式，管理方式
  13. 实现36进制加法，一个getChar，一个getInt，然后while(i >= 0 || j >= 0 || carry)直接加
  14. 数组两数求和，开个set，每次判断M-x是否存在
  15. 所推荐的内容根据用户账户的浏览历史而不同，未登录的情况下按照新用户进行推荐，账户AB根据历史记录

• 进阶班B卷

  1. 解决哈希冲突的手段，开放地址，哈希，散列，在散列
  2. 哪些排序是不稳定的，堆和快排。基数和归并是稳定的
  3. 程序，一个if就行
  4. 线程间同步方式 信号量，临界区，互斥量，套接字。。
     进程/线程间同步机制。临界区、互斥区、事件、信号量四种方式
  5. 下列排序结论，插入排序复杂度On^{2，都比快排慢，归并任意情况下nlogn（对），快排最坏情况下on}2（对），希尔排序任何情况下比插入快（错）
  6. 哪些是RDBMS跟常见的对象组成系统不同点，向用户暴露put和get接口（错），数据库支持事务（对），RDBMS一般储存结构化，数据库里的数据不能修改
  7. 哪些操作可能触发本地CPU 本地读取，本地写入
  8. 储存系统 IO性能优化方式:预读（对），随机读取（错），减少内存拷贝（对），batch写入（错）
  9. go中哪些类型不是线程安全的 （map，slice不安全），channel，int，
  10. 红黑树说法正确的，红黑树从一个节点到该节点的子孙节点的所有路径上包含相同数目的红色节点（错），红黑树是平衡二叉树，任意两颗（对），插入节点时最多经过3次旋转达到（对），插入操作时需要解决红红冲突（对）
  11. 下列哪些header是http request而非reponse会涉及的，cookie，accept，uer-agent, etag（错）
  12. 以下关于go，空结构体也会占用内存（错），channel是有锁队列（对），gc时会stop the world（对），传参都是值传递（对）
  13. 找出二维图里最大的0101，最大联通快
  14. 字符串，把非数字的字符替换成不在本字符串中的数字，插入.变成4个0-255的整数

• 入营通知
  

2、上课相关

• 课程：5.7号-6.7号，共20课。 每周3,6,7三天，当日10点到次日10点可看。
  考勤：每节课快结束的时候，课程反馈问卷签到。缺3次不能看课，缺5次不能交项目。
  项目：5.7号-6.14号，6.14号答辩。
  证书：缺课<2, 笔记>5, 项目前40%

• 开营班会
  直播地址：https://meetings.feishu.cn/s/1hwba6mz9ccnw?src_type=3
  班会文档：https://bytedance.feishu.cn/docs/doccnFRB1TXYJPK6yprPETHLXgd

• 学习资料：
  学习资料
  预习：资料在群里，https://juejin.cn/user/3386151545092589
  复习：作业在群里
  阅读：21天打卡，https://juejin.cn/post/7094167882266837023/
  笔记：需要>5，
  https://juejin.cn/post/7094157097033531423/
  https://bytedance.feishu.cn/docs/doccnbYl2rh32xBEI78f1CHhung
  https://bytedance.feishu.cn/docx/doxcnzWYPlzrDzsfdyvcOJeYy5d

• 上课课表
  

• 课程内容：
  字节青训营打卡登记（共20课，可以缺2次）
  week1
  05.07：Go上手 √
  05.08：Go应用 √
  05.11：性能调优 √
  05.14：高性能Go √
  05.15：设计模式 √
  week2
  05.17：需求到上线 √
  05.19：计网 √
  05.21：服务开放 ×
  05.22：架构 √
  week3：
  05.24：Git
  05.25：算法
  05.27：RPC
  05.28：HTTP框架
  05.29：微服务架构
  week4：
  05.31：消息队列
  06.02：分布式
  06.03：数据库
  06.04：RDBMS
  06.05：Tos对象
  week5：
  06.07：项目实操

3、项目相关

• 大作业
  抖音项目：https://bytedance.feishu.cn/docx/doxcnbgkMy2J0Y3E6ihqrvtHXPg
  搜索引擎：https://bytedance.feishu.cn/docx/doxcnGy1yHTRkhjP7YjKOiRG8Ig
  提交方式：Github
  提交内容：项目介绍，成员分工，源码地址，演示文档。