手写算法
第一题是按层次遍历二叉树，第一层从左到右第二层从右到左，以此类推。二叉树利用数组输入。
我的想法是既然是用数组输入，那么可以当作完全二叉树处理，为0就跳过。不为0就视为当前结点存在，完全二叉树的话就可以通过当前深度确定每一层的边界即最左结点和最右结点，第一层循环对深度遍历，第二层循环对这一层的每一个结点遍历，通过深度对2取余的结果作为第二层循环是++还是--。但是面试官说我的想法有问题，让我用队列做，没想出来，就换了一道题。
第二题是leetcode上的原题，空间复杂度o(1)判断链表是否为回文链表。
面试的规则是半小时内写出来一道题，不会可以换题，但时间不会重置。公司效率很高，面完不到10分钟，还没跟舍友吐槽完，hr的电话就来了，爱了爱了。
#面经##校招##伴鱼少儿英语##Java工程师# 楼主相关推荐
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南
我之前纠结要不要学Web测试简历，被他一句话点醒：Web发展成熟，岗位需求在缩，AI对互联网的冲击可能以后架构+开发+测试一人包揽。现在用户更多用的是移动端APP/小程序，相比之下天天守着电脑刷网页的人基数小。
这里我的纠结得到反馈，于是我又把简历发给带教，获得了一对一的简历指导。
感兴趣的可以看看：
1.教育背景：本科→本科（全日制）
2.实习经历：总体问题不大，但第2点要稍作修改，可以写但做功课，如风机、水箱……可能会问用哪个供应商的？使用寿命、型号、电压电流、多少秒会触发逻辑？
3.项目经历（坑太多，大型翻车现场）：
- 项目名越直白越好，让人一眼就知道你干了啥。
-用的什么语言设计核心接口，异步执行做功课，涉及线程问题，被问可回答n个功能是如何错开异步执行的
- “验证任务消费……阻塞丢包”“高负载稳定性”这种词，没三五年开发功底不要写，不然面试时被问线程、数量级、CPU占用，内存带宽等影响性能的直接原地社死。
-做功课
-做功课，测了哪些模块，如何设计，接口流量抓包，token，变量……
-做功课，要熟悉网络协议……
带教之前做互联网开发的时候面试过很多人，总的来说不要为了显得项目高大上过渡包装，写了就要做好拷打的准备招聘动态
