2018年09月_Microstrong0305

原创牛客网在线编程专题《剑指offer-面试题15》链表中倒数第k个节点

题目链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：...

2018-09-30 11:43:52 503

原创【数据结构】线性链表的Java实现

public class LinkedList { public ListNode head; public ListNode current; class ListNode{ int val; //数据域 ListNode next = null; //指针域 public ListNode(int val) { this.val =val;...

2018-09-30 10:52:54 1087

原创【LeetCode】198. House Robber

198. House RobberDescription:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing ea...

2018-09-29 11:55:10 3335

原创【爱奇艺】2019校招算法工程师笔试题

一、清雨的自助餐题目描述：清雨又在吃自助餐了。排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都不合味口时，他可以一种都不选，即一个都不选也算为一种方法。请问他有多少种选择食物的方法？输入：一个整数n（1 <= n <= 90）输出：一个正整数表示答案样例输入：...

2018-09-28 22:55:56 1375

原创平安智慧城市2019校园招聘-算法工程师笔试题目

1. 请求出 1 + 2！ + 3！ + 4！+ 5！+ ...... + 20！的和。输入：没有输入。输出：前20个数字阶乘的和。输入样例：无输入。输出样例：2561327494111820313已经AC的代码：import java.math.BigInteger;public class Main { public sta...

2018-09-27 21:48:58 2297

原创京东2019校园招聘笔试+面试（算法工程师岗位）

一面（20180927）：（1）没有自我介绍，上来直接是面试。（2）你的智能对话系统是怎么做的？我就把项目中用到的seq2seq模型+Attention机制整个框架给他画出来了。然后把seq2seq模型+Attention机制原理讲了一遍。（3）你是怎么把词变成向量输入到你的神经网络中的呢？我用到了word2vec方法，具体实现是用到了CBOW和skip-gram模型等。（...

2018-09-27 14:11:06 2235

原创【华为2018年校园招聘】算法岗笔试题

我的个人微信公众号：Microstrong微信公众号ID：MicrostrongAI公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！知乎专栏：https://zhuanlan.zhihu.com/MicrostrongGithub：https://gith...

2018-09-26 23:01:02 8869 1

原创动态规划学习-【国王和金矿】

微信公众号题目：有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？方法一：排列组合每一座金矿都有挖与不挖两种选择，如果有N座金矿，排列组合起来就有2^N种选择。对所有可能性做遍历，排除那些使用工人数超...

2018-09-25 23:01:21 11059 8

原创【LeetCode】70. Climbing Stairs

You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positive...

2018-09-21 22:59:59 4961

原创【小米集团】2019校招在线考试-算法试卷编程题

1. 小米大礼包题目描述：小米之家是成人糖果店。里面有很多便宜、好用、好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。输入：输入N（N是正整数，N <= 200）输入N个价格p（正整数，p <= 10000）用单空格分...

2018-09-20 22:54:54 4070

原创牛客网在线编程专题《剑指offer-面试题6》重建二叉树

题目链接：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：...

2018-09-20 17:51:29 272

原创【LeetCode】347. Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements.Example 1: Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]Example 2:Input: nums = [1], k = 1Output: [1]Note:...

2018-09-19 14:38:53 195

原创排序算法-桶排序

一、桶排序适用数据范围桶排序可用于最大最小值相差较大的数据情况，比如[9012,19702,39867,68957,83556,102456]。但桶排序要求数据的分布必须均匀，否则可能导致数据都集中到一个桶中。比如[104,150,123,132,20000], 这种数据会导致前4个数都集中到同一个桶中。导致桶排序失效。二、桶排序过程分析桶排序的基本思想是：将一个数据表分割成许多个bu...

2018-09-18 12:10:46 742

原创【顺丰科技】2019校园招聘在线笔试编程题

微信公众号1. 行程安排题目描述：我是一个大帅哥，因此有很多粉丝想和我合影，想请我吃饭，也有很多签售演唱会等着我，总之我很忙。可是，我的秘书非常的不靠谱，他总是把一些日程安排在重复的时间上，比如我今天的日程是：早上8:00 - 10:00粉丝见面会、早上 9:00 - 9:30粉丝早餐会、下午 1:30 - 5:00 午睡（是的，这很重要）、晚上 8:00 - 9:30 婚礼表演嘉...

2018-09-15 12:13:58 3515

原创牛客网在线编程专题《剑指offer-面试题34》丑数

题目链接：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：...

2018-09-13 17:50:46 381

原创【迅雷】 2019校招在线考试两道编程题

1. 给你一个无序数组，找出数组中的一个数，使得在数组中，这个数之前的所有数字之和等于这个数之后所有数字之和。输入：输入一行数字，每个数字用逗号隔开。输出：存在这个数，则输出这个数。不存在这个数，则输出False。样例：输入：1,3,4,4输出4解题思路：（1）遍历数组法看到这题，第一个想法就是从头到尾遍历数组，然后计算左边之和...

2018-09-12 21:35:13 821 1

原创牛客网在线编程专题《剑指offer-面试题9：题目二》跳台阶

题目连接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目：...

2018-09-11 22:59:27 4199 2

原创【杭电】Pro.ID 2005-第几天？

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2005Problem Description给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据...

2018-09-09 17:19:52 159

原创牛客网在线编程专题《剑指offer-面试题30》最小的K个数

我的个人微信公众号：Microstrong微信公众号ID：MicrostrongAI微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！知乎主页：https://www.zhihu.com/people/MicrostrongAI/activitiesGit...

2018-09-06 17:17:00 504

原创 ACM的Python版输入输出

目录一、输入部分1. 单样例输入（1）只需输入一行2. 多样例输入（1）多样例输入，无明确样例个数（2）要输入N行（3）多样例输入，指定结束符号（4）输入N组，指定结束符号3.多样例复杂输入（1）多样例输入，无明确样例个数（2）要输入N行Reference一、输入部分1. 单样例输入（1）只需输入一行题目描述：对10个整数从小...

2018-09-06 11:59:10 13780 4

原创牛客网在线编程专题《剑指offer-面试题8》旋转数组的最小数字

"微信公众号" 题目链接：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&r...

2018-09-05 16:15:30 282

原创 Python中enumerate()函数

描述enumerate()函数用于将一个可遍历的数据对象（如列表、元组或字符串）组合为一个索引序列，同时列出数据和数据下标，一般用在for循环当中。Python2.3. 以上版本可用，2.6添加start参数。语法以下是enumerate()方法的语法：enumerate(sequence, [start=0])参数sequence -- 一个序列、迭代器或其它支持迭代对...

2018-09-05 11:05:16 369

原创牛客网在线编程专题《剑指offer-面试题5》从尾到头打印链表

"微信公众号" 题目链接：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&r...

2018-09-04 14:34:54 264

原创牛客网在线编程专题《剑指offer-面试题4》替换空格

"微信公众号" 题目链接：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/...

2018-09-04 10:11:53 338

原创【算法】在N个乱序数字中查找第K大的数字

目录1. 结论2. 经典的几种解法2.1 解法一：O(n*k)2.2 解法二：O(n*logk)2.3 解法三：O(n)2.4 解法四：O(n*logn+k)2.5 解法五：O(n*logn)2.6 解法六：O(4*n+k*logn)2.7 解法七：O(n)Reference1. 结论在N个乱序数字中查找第k大的数字,时间复杂度可以减小至O(N)。...

2018-09-03 12:35:23 18362 2

Microstrong