美团秋招从今日（8.1号）正式开始，大家可以冲了

转眼已经实习了一个月了，要说成长，在技术方面肯定还是有不少体悟的，比如开发的规范编码，以及看同事的代码依葫芦画瓢实现功能等。 不过要说让我感触最深的，却并不是技术上，而是开发流程上的，而这些恰恰是我在实习之前所没有接触过的东西，而我也相信如果了解这些流程，一定会为秋招助力一把。 以我司的开发流程来讲，作为一名开发人员我们一般需要经历这么几个阶段， 1. 需求评审 需求评审是由产品提出，前端、后端、测试都会参与的一次会议，此会议主要是根据需求文档对需求进行说明，开发人员和测试人员会对需求进行确认， 说的有点概念化，举个例子，产品经理在需求文档上写了”商品需要按照区域进行排序“，作为开发人员我们看...

在聊变量提升之前，我们可以先看一个大家或许熟悉，或许不熟悉的现象 console.log(a);    // 输出undefinde var a = 10; 上述例子中我们可以看到，运行结果是undefined，而这似乎和我们理解的JavaScript代码执行是按顺序执行的有所出入，按理说JavaScript是解释执行的，在进行console.log(a)之前并没有对a进行声明，为什么并没有报错而是输出了undefined而不是报错为声明呢？这里就涉及到了变量的提升。 1. 理解声明和赋值 在解释变量提升之前，还有一些事情非常值得去解释一下，首先便是变量声明和赋值。想想...

作为一名刚实习的小萌新，入职到现在差不多也半个月了，准确来说已经不算小萌新了，而过去半个月的日子我似乎每一天都还记得。 作为实习生，第一天估计是最轻松的，装装环境，看看各种小手册，就算结束了，甚至还改不了趁机刷刷题的"坏习惯"。 不过从第二天开始，事情就变得不那么简单了，组长给我分派了一个需求，pc端用react，app端用自家封装的react native，然而那时我对RN的了解还停留在这是一个可以开发跨平台的框架上，当时感觉突然有点小紧张，因为需求不会因为我不会而延期，只能硬着头皮看代码查文档学习。 接下来两天麻烦的还并不是代码本身，我发现安装模拟器连接调试也有问题，甚...

参加了一些面试，也看了下其他同学的面经，自己重新整理了下一部分手撕题目，其实我后来也发现自己整理题目后思路会更清晰很多，下面是整理的部分题目 1. bind函数 bind函数会返回一个新的函数，并且把该函数内部的this指向调用bind的第一个参数，具体实现如下： Function.prototype.myBind = function (thisArg, ...args) { if (thisArg == null) { thisArg = window || global } const fn = this if (typeof fn !==...

1. 思路分析 创建链表是将节点依次插入到链表尾部，而反转链表的话，只需要将节点取出来放到头部。为了方便可以做一个哨兵节点dummydummydummy，每次将节点插入到dummydummydummy后即可，最后返回dummy.nextdummy.nextdummy.next。 2. 代码实现 function ListNode(x){ this.val = x; this.next = null; } function ReverseList(head) { if(!head || !head.next) return head; const dummy = ...

没想到时隔一个月，美团前端暑期实习oc了

楼主又来更新二面了： 1. 自我介绍 2. 本科学校及本科专业，为什么想要考计算机 3. 跨考中的困难 4. 举一个实际例子说明自己最有成就感的事 5. 职业规划和城市选择 楼主来更新了，一面情况： 1. 自我介绍 2. 介绍项目，觉得哪些地方得到了学习提高 3. 说说redux如何设计的（简单说了下单向数据流模型） 4. 常用的ES6+的新特性（说了下class，promise，async/await，数组新方法，结构语法） 5. forEach和map区别（forEach不产生新数组，map返...

1.错误思路 看到示例 7 6 3 1 5 2 3 7 首先想到了用单调栈，因为单调栈可以得到递增子序列，那么以数组每个元素iii为结尾，向前查找最长的单调递减子序列 function main(arr, n) { let max = 1 let stack = null for(let i = 1 ; i < n ; i++) { stack = [arr[i]] for(let k = i - 1 ; k >= 0 ; k--) { let peek = stack[stack.length -...

动态规划 设置一个二维表dp[i][j]dp[i][j]dp[i][j]表示从(0,0)(0,0)(0,0)到达(i,j)(i,j)(i,j)的最短路径 状态转移方程为 dp[i][j]=min(dp[i−1][j],dp[i][j−1])+matrix[i][j]dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + matrix[i][j]dp[i][j]=min(dp[i−1][j],dp[i][j−1])+matrix[i][j] 初始化dpdpdp的第一行和第一列，然后可以利用状态转移方程进行更新，返回dp[m−1][n−1]dp[m-1][n-1]dp[...

动态规划： 设dp[i]dp[i]dp[i]表示以第iii个元素结尾的不相邻元素和的最大值，dp[i]=Math.max(dp[i−1],dp[i−2]+nums[i])dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i])dp[i]=Math.max(dp[i−1],dp[i−2]+nums[i]) 从所有dp[i]dp[i]dp[i]中找出最大值即是答案 const n = ~~readline() const arr = readline().split(' ').map(x => ~~x) function main(arr,n) { i...

思路 我们可以设置初始条件，即ans=0, neg_num=0（表示遇到几个负数），再设置一个栈stack存放ans。考虑如下几种情况 当遇到正数时，直接让ans自增1 当遇到0的时候，则重置所有初始条件 当遇到负数的时候，分两类来考虑： 如果此时neg_num为0，则说明之前累计乘积都没有负数，让neg_num自增1，并把当前的值ans添加到stack中。 如果此时neg_num为1，则说明之前累计乘积为负，此时即将变正，那么我们只需要把之前存入栈中的值取出（即代表上一次遇到负数时，之前累计乘积为正时的ans），并让ans=preans+ans+2ans = pre_{ans} + an...

分享一个JavaScript的实现 let n = ~~readline() let arr = readline().split(' ').map(x => ~~x) function main(arr, n) { let pre_max = arr[0], pre_min = arr[0] let ans = arr[0] for(let i = 1 ; i < n ; i++) { let cur_max = Math.max(pre_max * arr[i], pre_min * arr[i], arr[i]) le...

1.思路 考虑f(i)f(i)f(i)表示第iii个节点作为根节点时所有二叉搜索树的可能，题目要求是求给定nnn有多少种可能，即dp(n)=f(1)+f(2)+⋯+f(n)dp(n)=f(1)+f(2)+\cdots +f(n)dp(n)=f(1)+f(2)+⋯+f(n)。 我们知道，f(i)=dp[i−1]∗dp[n−i]f(i)=dp[i-1]* dp[n-i]f(i)=dp[i−1]∗dp[n−i]，即第iii个节点为根节点时，左节点有i−1i-1i−1个，右节点有n−in-in−i个，f(i)f(i)f(i)即为左右节点所有二叉搜索树的可能的乘积。 现在结合两个式子，可以得出 dp[...