只想进招行 - 个人主页动态 - 牛客网

发布(79) 评论刷题收藏

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

题目 求出1到13的整数中1出现的次数,并算出100到1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 思路 暴力求解 代码 function NumberOf1Between1AndN_Solution(n){ let ones=0; for(let i=0;i<=n;i++){ let num=i; while(num){ if(num%10==1){ ones++; ...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

题目 给定一个 n × n 的二维矩阵表示一个图像。 将图像旋转 90 度（顺时针）。 思路 找规律，先上下翻转，在沿着主对角线翻转 代码 function transform(mat , n){ int a; for(let i=0;i<n/2;i++) { for(let j=0;j<n;j++) { a=mat[i][j]; mat[i][j]=mat[n-i-1][j]; mat[n-i-1][j]=a; } } for(let i=0;i<n;i++) { for(let j=0;j<i;j++) { a=mat[i][j]; mat[i][j]=mat[j]...

0 点赞评论收藏

分享

2019-04-15 10:36

拼多多_广告_前端开发

求教拿到不满意的offer有必要去实习吗？

小弟前端菜鸡一个，学校也是传统工科学校，没什么计算机氛围，主要自学前端。目前面了几家还在走流程，手头只有一个传统it的实习offer，据说内部还在用jQuery ，不是很想去。请问这种情况有必要去吗，还是说自己搞点项目等秋招再战？真心求教有没有懂的大佬指点迷津福利就上我老婆吧

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

题目 输入四个1~10的数字，如果它们通过加减乘除能够得到24点，那么输出其中一种能够得到24点的算式，否则输出null。 示例：  输入：1,2,4,8 输出：’(8+4)21’ 输入：1,1,1,1 输出：null  思路 直接DFS暴力搜索，每次计算两个数字再放进数组，直到数组里只有一个数为止 代码 module.exports = function (...numbers) { function reduce(stack) { if(typeof stack === 'number') return stack; switch(stack[0]) { case '+': return ...

0 点赞评论收藏

分享

2020-03-04 12:19

已编辑

拼多多_广告_前端开发

招行信用卡前端面经

下午的牛客视频面试，两个面试官一起面，大致回忆一下。    自我介绍   项目介绍                 //因为有做过一个c++转js的编译器，所以有下面几问   c++和js变量的区别？   c++和js的内存分配方式？   如果项目里同时用vue和angular该如何转化     //接着问下一个项目，想问我反爬虫，我直说爬虫是组里另外一个人做的，我不会爬虫，但...

投递招商银行信用卡中心等公司10个岗位

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

事件的循环机制、微任务和宏任务

JS是一种单线程的语言，他的事件执行顺序是由event loop来进行调度的  JavaScript是单线程的语言 Event Loop是javascript的执行机制   如图所示  同步和异步任务分别进入不同的执行"场所"，同步的进入主线程，异步的进入Event Table并注册函数 当指定的事情完成时，Event Table会将这个函数移入Event Queue。 主线程内的任务执行完毕为空，会去Event Queue读取对应的函数，进入主线程执行。 上述过程会不断重复，也就是常说的Event Loop(事件循环)。  如下代码所示 console.log('scri...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

连续子数组的最大和

题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) 思路 动态规划，令sum[i]为第i个数结尾的子向量的，只需要求出sum[i]的最大值就可以了 当i=0时，或者sum(i-1)<=0时，sum(...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

最小的k个数

题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4 思路 1.直接排序 2.构建容量为k的大顶堆，每次比较堆顶和数组里的数，若小于堆顶则入堆 代码 function GetLeastNumbers_Solution(input, k){ if(!input || input.length < k){ return []; } return input.sort(function(a,b){ return a - b }).slice(0, k); }

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

数组中出现次数超过一半的数字

题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 根据数组特点来做，数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有数字出现的次数的和还要多 代码 function MoreThanHalfNumSolution2(numbers) { let res = numbers[0], times = 1; for (let i = 0; i < numbers.length; i++) { i...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

字符串的排列

题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路 回溯法 也就是利用树去尝试不同的可能性，不断地去字符串数组里面拿一个字符出来拼接字符串，当字符串数组被拿空时，就把结果添加进结果数组里，然后回溯上一层。（通过往数组加回去字符以及拼接的字符串减少一个来回溯。） 代码 // 回溯法 function Permutation(str) { let res = []; const pStr = ''; if (str.length <= 0) return r...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

二叉搜索树与双向链表

题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 要生成排序的双向列表，那么只能是中序遍历，因为中序遍历才能从小到大，所以需要递归，  先对左子数调整为双向链表，并用变量pLast指向最后一个节点 再将中间节点和pLast连起来 再去调整右子树  代码 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Convert(pRootOfTree) { // write code here i...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

复杂链表的复制

题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路 用map来保存<N，N>，其中一个是p.next指正，一个是p.random指针 代码 function RandomListNode(x) { this.label = x; this.next = null; this.random = null; } function Clone(pHead) { // write code here if (pHea...

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

二叉树之和为某一值得路径

题目 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径 思路 遍历二叉树，判断值是否是目标值，不是则退回 代码 function FindPath(root, expectNumber) { // write code here const list = [], listAll = []; return findpath(root, expectNumber, list, listAll); } function findpath(root, expectNumber, list, listAll) { ...

0 点赞评论收藏

分享

2019-04-05 16:33

已编辑

拼多多_广告_前端开发

小菜鸡的阿里前端面经光速凉凉

总计面试时长30min不到，只感觉我菜的真实....      1.自我介绍（balabala   2.项目介绍（balabal   3.怎么获取HTML<body>里有多少标签呢？（用docment.getElementByTagName（））   4.那怎么获得标签里的方法呢（凉   5.你这有什么其他业务化一点的项目吗（看来说的博客，地图什么的太low了，没过脑子又说了最近在做一个聊天室，用到了socket.io   6.具体说说socket.io的推送，监听过程，以及他们可能遇到的问题？（不该嘴贱的，硬着头皮扯   7.设计用户登录的具体过程（balabala，尽力往web...

球offer：获得标签里的方法，获取标签后，遍历标签中的属性，如果属性开头为'on'，且不为null let target = document.getElementById('id'); for(let x in target){ if (/^(on)\w+/.text(x) && target[x]!=null){ console(target[x]); } }但这也不是函数，应该是方法吧

投递阿里巴巴集团等公司10个岗位

0 点赞评论收藏

分享

2019-07-24 17:51

已编辑

拼多多_广告_前端开发

二叉搜索树的后序遍历序列

题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 递归判断 代码 function VerifySquenceOfBST(sequence) { if (!sequence.length) return false; return judge(sequence, 0, sequence.length - 1); } function judge(a, l, r) { if (l >= r) return true; let i = r; while (a[i - 1] > a[r]...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务