实现一个leftpad库,如果不知道什么是leftpad可以看样例 您在真实的面试中是否遇到过这个题? Yes 样例 leftpad(“foo”, 5) ” foo” le…
分类:算法
LintCode 硬币排成线
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢? 样例 n = 1, 返回 true. n = 2, 返回 tru…
2018年 iOS 面试心得
面试了几家公司之后,最后来到了爱奇艺(坐标上海),工作的内容是笔者个人非常感兴趣的领域。能拿到这个结果对于入行两年半&非科班的笔者来说无疑是幸运的。 很感谢面试官给我这次机会,因为并不是所有人都会认可你的努力,生…
常见排序算法 Python 实现及舞蹈展示
前言 整理了一下常见排序算法 Python 的实现和动图及舞蹈视频对算法运行过程的可视化展示。 冒泡排序 工作原理 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾…
普林斯顿算法课下 - assignment 1
普林斯顿算法课上,上完后,收获很大,比如说写代码的思想,很多时候被潜移默化影响,引导了。比如,看一些面试题提到的算法,数据结构知识,具体细节可能忘了,但知道是个什么意思。 当时的作业都全部认真做的,所以这次我鼓足勇气开始…
以太坊: ETH 发送交易 sendRawTransaction 方法数据的签名 和 验证过程
作者:林冠宏 / 指尖下的幽灵 掘金:juejin.im/user/587f0d… 博客:www.cnblogs.com/linguanh/ GitHub : github.com/af913337456… 腾讯云专栏:…
面试必备:List 算法
本文首发于微信公众号「玉刚说」 原文链接:面试必备:List 算法 题目1:利用数组实现一个简易版的List 题目:请利用数组实现一个简易版的List,需要实现poll和push两个接口,前者为移除并获得队头元素,后者为…
信息学奥赛系列教程:高精度计算
为什么要需要高精度计算? 每种计算机语言的基本数据类型,都有一定的范围限制,在一些科学计算中,当需要运算的算数(加数、减数、乘数、除数)大于基本数据类型所能表示的范围时,需要通过算…
剑指offer第二版-排序算法
本系列导航:剑指offer(第二版)java实现导航帖 查找和排序是经常用到的基本算法。查找相对而言较简单,不外乎顺序查找,二分查找,哈希表查找,二叉排序树查找。而排序相对而言复杂些,因为排序算法较多,而且要明确各排序算…
用遗传算法求解旅行商问题(JavaScript版)
旅行商问题(Travelling Salesman Problem,即 TSP 问题)是一个经典的算法优化问题,它的描述是:一位旅行商人需要辗转若干个城市卖东西,每个城市只去一次,最终需要回到出发的城市,问如何规划路线,…
JS中的算法与数据结构——栈(Stack)
栈(Stack) 上一篇我们说到了列表,它是一种最自然的数据组织方式,如果对数据的存储顺序要求不重要,那么列表就是一种非常适合的数据结构,但对于计算机其他的一些应用(比如后缀表达式),那么列表就显得有些无能为力, 所以,…
Leetcode - Integer Break
My code: public class Solution { public int integerBreak(int n) { if (n <= 0) { return 0; } int[] dp = new …