【字节跳动】上海测试开发日常实习-商业变现

自我介绍

pep8规范，全称Python Enhancement Proposal #8

python path

python的可变对象和不可变对象

正则表达式

线程和进程区别 使用

oop 继承 多态 super.__init__

----------static关键字----------

c++中：

总结，只占一个内存，公用

• 静态全局变量不能被其它文件所用；
• 自动初始化为0
• 其它文件中可以定义相同名字的变量，不会发生冲突；
• 静态局部变量也在全局数据区但作用域是局部作用域
  • 静态局部变量执行到声明处首次被初始化，之后调用不再初始化
• 静态函数不能为其他文件所用，其他文件同名不会冲突
• 类中静态数据成员
  • 只分配一次内存，供所有对象共用
  • 不能在类声明中定义
  • 在没有产生类的实例时，我们就可以操作它；

• 类中静态成员函数

出现在类体外的函数定义不能指定关键字static；

• 静态成员之间可以相互访问，包括静态成员函数访问静态数据成员和访问静态成员函数；

• 非静态成员函数可以任意地访问静态成员函数和静态数据成员；

• 静态成员函数不能访问非静态成员函数和非静态数据成员；

• 由于没有this指针的额外开销，因此静态成员函数与类的全局函数相比速度上会有少许的增长；

• 调用静态成员函数，可以用成员访问操作符(.)和(->)为一个类的对象或指向类对象的指针调用静态成员函数，也可以直接使用如下格式：

＜类名＞::＜静态成员函数名＞（＜参数表＞）

------------------------------

CI工具 Github workflow

rebase 和 merge差别

• merge可能会比较杂乱，rebase比较简洁
• 会有其他人看这个分支么？
  • if YES 不要采用这种带有破坏性的修改commit 历史的rebase命令
  • if NO ok，随你便，可以使用rebase
• 如果你想要一个干净的，没有merge commit的线性历史树，那么你应该选择git rebase
• 如果你想保留完整的历史记录，并且想要避免重写commit history的风险，你应该选择使用git merge

linux命令里面grep和find

• find查找文件或者目录
• grep在文件中查找字符串

单例模式（我说没用过，设计模式相关的东西）

————最后三道编程题（我是一题都没完全答上来QAQ还是太菜，说了自己思路）————

不相邻的二叉树节点和的最大值 leetcode自己搜打家劫舍II

由rand5生成rand7

10个盒子，每个盒子里可以放10个小球。现在有100个10种不同颜色的小球，每种颜色的小球数量不一定，是否一定能找到一种放置方式，让每个盒子里最多只有2种不同颜色的小球？

————————————————————————————————

二面 4.7 时长50min左右

• 自我介绍
• 网页显示空白如何定位问题
• 快排原理
  • 如何优化快排聊了半天
  • 尽量不取到最大和最小的数字
  • 面试官循循善诱感觉很棒
• 一个很大的排序好的数组，如何查找某一个特定的数字
  • 回答先2的n次方位置比较 遇到比查找数字大的从2的n-1次方位置到2的n次方位置二分查找
• 算法题：两数之和，leetcode第一题（聊得好没为难我大概）

（面完十分钟就接到约三面的电话

————————————————————————————————

三面 4.12 时长40min

• 自我介绍
• 问了为什么选字节
• 为什么选测试开发岗位
• 用户提交表单有文本图片，如何测试这个功能
• 最近看什么书
• 怎么用骰子公平地从九个人里面选出两个人
• 最长公共子字符串，准备dp但是写成公共子序列了
  • 后面就写了暴力法，边界值还没完全处理好
  • 面试官说先不用处理了，问了时间复杂度
  • 我说n方他说你最里面不是还有一层循环呢
  • 我说里面循环是最长公共子串长度所以是k*n^2如果和n相当数量级会是n^3

（面完暂时没消息 hr朋友说面试官还没写面试评价

再次许愿hr面+OC