抖音电商二面

抖音电商一面1.自我介绍2.实习拷打3.主要用的编程语言是什么4.java有用过那些数据结构（应该是想问用过那些集合）5.arraylist和linkedlist怎么选择？6.arraylist添加元素的底层机制7.arraylist扩容会创建新数组吗8.arraylist可以直接扩容旧数组不创建新数组吗9.如果数据量很大的话，怎么提升扩容的性能？10.arraycopy的底层实现？11.arraycopy可以一次拷贝完吗？12.如果想提高arraylist的拷贝性能还有什么更高效的方法吗？13.并行复制不会出现数据一致性的问题吗？14.arraylist怎么修改可以在扩容时仍能正常给用户提供服务？15.它的get put delete都会涉及那些操作？16.怎么确保在put的时候一定能拿到新元素，同时又保证性能？17.数据量很大，写时复制怎么保证扩容的时候一定能获取到元素呢？18.redis的llen操作的时间复杂度是多少？为什么？19.维护列表长度值会有什么影响呢20.innodb有哪些索引类型21.主键索引、普通索引、唯一索引的区别？22.主键索引、普通索引、唯一索引的存储结构的区别？23.普通索引为什么这么设计存储结构呢？24.算法题：重排链表25.反问 #字节一面#

先说说考勤吧，这里不打卡，默认上班时间是10点到19点，但大家一般都晚来晚走，8点、9点下班的情况很常见，弹性作息。工区位置也不错，五角场商圈里，周围有很多商场，吃饭购物都很方便。交通也很便利，地铁十号线直接到公司楼下，出门就能上班。食堂三餐全包，菜品丰富，国内外各种美食都有。办公环境也很不错，工位有全景落地窗，视野开阔，办公桌可以自由升降，椅子也很舒服。电脑可以选择Windows或Mac。福利方面，咖啡、零食、饮料随便拿，下午茶每天都有，晚上九点半后打车还免费，出差也免报销。工作氛围很自由，大家都叫同学，不用叫老师，考勤请假也没人管，完全靠团队精神。节奏比较快，日均1-2个会，大家走路都很匆...

概述：字节约面和面试的效率都挺高的，一面面试官很年轻，手撕不是leetcode的，花了点时间，然后主要问八股和项目，大概80分钟面试过程：1、自我介绍2、手撕，第一道没想清楚，做的第二道 鱼缸的最大高度，给定雨水数量，和鱼缸内各列的石头数目，求能使鱼缸被雨水填满的最大高度 想到了二分，但是没想清楚，一直想用接雨水 面完后想了下，假设没有石头时的鱼缸最大高度h，最终的H肯定在（h+所有列的最小石头数，h+所有列的最大石头数）之间，然后二分查找最优值，每次确定H后可以直接算出需要的水的数量（接雨水完全复杂了） 给定一颗树，选2个节点，分别下落到叶子节点，最终结果有多少种可能 ...