字节 测开 实习 20220406

自我介绍

讲论文，追着问了好多问题

数据库:
（1）查找每个班成绩大于90的人数
（2）mysql和redis的区别
（3）redis应用

系统:
（1）常见linux命令
（2）进程相关的命令
（3）了解进程吗，进程线程区别

测试:
（1）b站弹幕功能测试用例
（2）软件的开发流程和测试流程

数据结构:
（1）栈和队列的区别
（2）二叉树的结构
（3）二叉树的怎么深度优先遍历（我:递归？但也可以迭代）
那用迭代用的什么实现？（我:stack）
（4）判断一个数是不是2的整数幂？（我:一直除2看最后结果是不是1）
那你知道位运算吗？（我:先转换成2进制，然后第一位是1，后面位是0判断）
还有更好的方法想一想？（想不出来…）
（5）手撕代码:山峰数组
先讲思路，我:直接soft排序找最大值…
面试官:时间复杂度太高了
我:那像冒泡一样两个两个比较？
面试官:那时间复杂度还能更低，这个时间复杂度是多少？
我:二分
然后开始写代码，思路是对的，不知道哪个边界条件错了，最后输出不对。。。#字节跳动#