本人非科班985渣硕。字节跳动对数据结构和算法要求比较高，也会占较大的比重。基本不考语言的东西，这次面试的主要问mysql和redis。会对项目进行深挖。一面（14：00 60min)1.自我介绍2.mysql事务，和隔离级别有哪些，仔细介绍一下3. 丢失更新可以怎么解决？4.什么是覆盖索引？5.非聚簇索引怎么优化？6. hyperloglog原理及用途？7. 说一下https的过程8. https里面证书的具体内容是什么？9.https为什么采用混合加密？9. redis的事务，说一下出现什么样的异常后面的语句还可以继续执行？10. redis主从复制11.算法题：输入两个字符串s1, s2...

题目描述将给定的单链表L： L 0→L 1→…→L n-1→L n,重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…要求使用原地算法，并且不改变节点的值例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}.Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values. For example,Give...

如果是前序遍历，我们的顺序是根节点，左节点，右节点。如果我们用一个栈来实现，可以这样考虑：先把根节点压入栈，在栈中有元素的时候循环：每次弹出栈顶元素，然后先压入栈顶元素的右边节点，再压入栈顶元素的左边节点。因为栈是先进后出，因此要先压入右边的节点，因此第二次执行while循环的时候，栈顶元素就是左节点A，然后再来压入右节点A->R压入左节点A->L，注意，下一次循环的时候，谁是栈顶元素？没错，就是左节点。就是通过这种栈的特性，实现了递归的过程！所以要能够理解，为什么有人说栈和递归是一样的。以上过程实现了根、左、右的遍历过程，那我们想想后序遍历：左、右、根的的顺序，可不可以借鉴这个思...