年轻人的第一次面试，之前暑期实习投了很多完全连面试机会都不给，中小厂都不理我，结果投了字节的日常实习两天就约了面试。。。   第一次面试就面字节，紧张的不得了，全程手都在抖，大脑直接宕机，到后面才好一点，呜呜呜还是太菜了（   1、自我介绍。   2、项目做了些啥，功能具体是如何实现的。   3、CSS有系统学习吗，如何学习的。   4、position属性有哪些，分别是什么作用。（这里大脑宕机说反了，卡了好久也没转过来）   5、如何实现垂直居中？   6、const、let、var有什么区别？看一个关于暂时性死区的代码（referenceError）。 7、for of和for in有什么...

只需要在层序遍历二叉树的基础上稍作修改：记录当前行的遍历方向，使用一个queCache保存下一行的节点，在遍历完本层节点后再根据本层遍历方向把queCache推入队列中去即可。 function Print(pRoot) { let ans = []; let que = []; let level = []; let isToRight = true; if (pRoot) que.push(pRoot); while (que.length) { let len = que.length; let queCache = []; while (len--) { const node = qu...

const _delete = (array, index) => { // 补全代码 return [...array.slice(0, index), ...array.slice(index + 1)]; };

一个简单的DP，对于每一个数字而言都有两种状态：选或不选，只需要从头至尾遍历，计算选择或不选当前位的结果，选择其中更大的值保存进dp数组，最终输出dp数组的最后一个元素即可。 这里要注意数据可能为负数，当整个数组都只有负数时一个都不选才是最优解，因此需要给dp[0]赋0，dp[1]赋dp[0]（不选arr[0]）和arr[0]（选arr[0]）中的其大数。 function subsequence(n, array) { // write code here let dp = new Array(n + 1); dp[0] = 0; dp[1] = Math.max(dp[0], array[...

我选择的是在字符串里插入三个点，分割成四块进行暴力搜索，但是要特别注意两点：  分割的每一块必须在0~255之间。 分割的每一块不能有前导0。  class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<string> restoreIpAddresses(string s) { // write code here vector<string>ans; for (int i = 1; i <= (s.length() >= 3 ? s.le...

一开始没看到数据要求，试着用转成数字直接相加，结果当然是不对的，因为题目给的位数非常大，因此必须一位一位的处理。 我选择了先将两个链表反转再进行相加，要记得处理进位的情况即可。 class Solution { public: // 反转链表 ListNode* reverse(ListNode* head) { ListNode* pre = nullptr; ListNode* cur = head; while (cur) { ListNode* next = cur->next; cur->next = pre; pre = cur; cur = next; } retur...