手写算法
第一题是按层次遍历二叉树，第一层从左到右第二层从右到左，以此类推。二叉树利用数组输入。
我的想法是既然是用数组输入，那么可以当作完全二叉树处理，为0就跳过。不为0就视为当前结点存在，完全二叉树的话就可以通过当前深度确定每一层的边界即最左结点和最右结点，第一层循环对深度遍历，第二层循环对这一层的每一个结点遍历，通过深度对2取余的结果作为第二层循环是++还是--。但是面试官说我的想法有问题，让我用队列做，没想出来，就换了一道题。
第二题是leetcode上的原题，空间复杂度o(1)判断链表是否为回文链表。
面试的规则是半小时内写出来一道题，不会可以换题，但时间不会重置。公司效率很高，面完不到10分钟，还没跟舍友吐槽完，hr的电话就来了，爱了爱了。
#面经##校招##伴鱼少儿英语##Java工程师# 楼主 
相关推荐
投递滴滴等公司10个岗位 > 
等我有了offer再和你们玩：举办了哥，你什么都没做错，全怪我那令人作呕的嫉妒和卑微的自尊心，看见你的文字我完全破防了，我直接丢盔弃甲了，看见你这图的那一秒，我满头大汗，浑身发冷，亿郁症瞬间发作了，生活仿佛没了颜色，像是被抓住尾巴的赛亚人，带着海楼石的能力者，抽离尾兽的人柱力，像是没了光的奥特曼，彻底断绝了生的希望。我几乎都快羡慕得疯了，倒在床上蒙住被子就开始抱着枕头尖叫流泪，嘴里一边喊着卧槽卧槽，一边又忍着，我边发边哭，打字的手都是抖的，后来我的手抖得越来越厉害，从心头涌起的思想、情怀和梦想，这份歆羡和悔恨交织在一起，我的笑还挂在脸上，可是眼泪一下子就掉下来了。求你了别发了，我生活再难再穷我都不会觉得难过，只有你们发这种东西的时候，我的心里像被刀割一样的痛，打着字泪水就忍不住的往下流。每天早上7点起床晚上9点睡觉，年复一年地学到现在，憧憬着一个月赚上万块的幸福生活，憧憬着美好阳光的未来。我打开了手机，看到你的图，我感到了深深的差距，我直接跳进了家门口的井里。😭😭😭我真的😭我要嫉妒疯了招聘动态
科大讯飞开奖11人在聊