原文:前端面试(算法篇) - 约塞夫环

在上一篇 前端面试 算法篇 二分法 的评论中,有朋友提出了一个 循环杀人游戏 就在我为之苦恼的时候,一位同事在我身旁经过,突然说了一句: 咦,这不是约塞夫问题吗 一 面试题 原题目不太明朗 一号到底杀不杀 于是把题目优化一下,更接近于原本的约塞夫问题 假设有 人,分别编号 从 号开始报数,报数到 号时, 号就被淘汰,然后由下一人从 报数,以此类推 最后谁会活下来 二 面向过程 最开始我按照自己的思 ...

2018-09-05 14:41 1 815 推荐指数:

查看详情

前端面试(算法) - 数组乱序

一、面试题 问:有一个长度为 100 的数组,如何从中随机挑选 50 个元素,组成一个新的数组? 答:这个...那个...emmmmmm 问:那先不挑 50 个,就挑一个数,知道怎么做吗? 答:这个我知道!随机生成一个 0 ~ 99 的数,然后去原数组取对应位置的元素就可以 ...

Wed Mar 13 02:13:00 CST 2019 0 2550
前端面试(一)

作为一个前端菜鸟的我,面试经验和工作经验并不丰富,但大大小小也面试过不少互联网圣地,今天就讲讲笔者今年初面试鹅厂的经验,希望对大家有所帮助!后面的答案为自行整理,如有疏漏,欢迎指正! 第二地址 先说整体情况 适用范围: 一到两年的菜鸟前端开发工程师 笔者情况: 笔者一共面试 ...

Tue Apr 16 09:31:00 CST 2019 0 681
前端面试(算法) - 水仙花数

一、面试题 问:你知道水仙花数吧? 答:水仙?我对花不是很了解啊... 问:不是水仙花!是水仙花数,也就是三位数的自幂数。 答:emmmmmmmm 问:看来是不知道了。如果一个三位数,它每个位上的数字的 3 次幂之和等于它本身,那么这个数就是一个水仙花数。 答:额...能举个 ...

Tue Sep 11 19:22:00 CST 2018 1 1404
前端面试(算法) - 二分法

前段时间换了份工作,也经历了很多面试,最终通常都会扑在算法上 虽说前端是所有程序员中,对于算法的要求最低的一个岗位,但算法依旧是进阶的必修课 于是决定记录一下与算法相关的面试题,以后拿去面别人 一、面试题 问:有一个一百层的高楼,现在给你两个完全一样的玻璃球,去测出在哪一层楼把球 ...

Thu Aug 16 04:24:00 CST 2018 7 2555
前端面试vue

2019前端面试系列——Vue面试题 目录 Vue 双向绑定原理 描述下 vue 从初始化页面--修改数据--刷新页面 UI 的过程? 你是如何理解 Vue 的响应式系统的? 虚拟 DOM 实现原理 既然 Vue 通过数据劫持可以精准探测数据变化,为什么还需要虚拟 DOM 进行 diff 检测 ...

Fri Oct 23 23:42:00 CST 2020 3 321
前端面试——css

css盒子模型 在W3C模型中: 总宽度 = margin-left + border-left + padding-left + width + padding-right ...

Mon Sep 26 04:53:00 CST 2016 0 2107
前端面试之简历

https://www.jianshu.com/p/a3802f6f4499 js的基本数据类型 创造对象的几种方式 js原型与原型链 js继承的几种方式 float的工作原理 清除浮动的几种方式 ...

Mon Mar 30 19:21:00 CST 2020 0 818
前端面试题 ----css

1、css盒模型有哪些及区别content-box border-box padding-box IE盒子模型box-sizing:border-box;(怪异模式) W3C标准盒子模型 ...

Sat Feb 24 19:59:00 CST 2018 0 7127
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM