sdhsih

分类

未归档(1) 题解(2)

/ 注册

全部文章（共3篇）

字节跳动后端实习一二面凉经

本人非科班985渣硕。字节跳动对数据结构和算法要求比较高，也会占较大的比重。基本不考语言的东西，这次面试的主要问mysql和redis。会对项目进行深挖。一面（14：00 60min)1.自我介绍2.mysql事务，和隔离级别有哪些，仔细介绍一下3. 丢失更新可以怎么解决？4.什么是覆盖索引？5.非...

字节跳动面经实习

2020-06-15

1 2427

reorder list ---LeetCode

题目描述将给定的单链表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 l...

2020-04-23

3 1382

求给定的二叉树的后序遍历。

如果是前序遍历，我们的顺序是根节点，左节点，右节点。如果我们用一个栈来实现，可以这样考虑：先把根节点压入栈，在栈中有元素的时候循环：每次弹出栈顶元素，然后先压入栈顶元素的右边节点，再压入栈顶元素的左边节点。因为栈是先进后出，因此要先压入右边的节点，因此第二次执行while循环的时候，栈顶元素就是左节...

2020-04-22

11 1110