今日头条2017校招题目解析(一):KMP中next数组与Trie树的应用

2018-04-19
阅读 6 分钟
4.9k
这段时间工作上的事情特别忙,所以也有一段时间没有更新了,这次我们来处理今日头条2017秋招的题目, 共4个题目,总体来说要100%通过测试数据有一定难度。这次我们选择其中的3个问题来进行简单分析,期间会提到KMP算法的next数组和Trie树在这次解题中的应用。

360校招试题解析(二):通过数据结构-二进制状态压缩优化算法

2018-01-09
阅读 5 分钟
3.4k
本次的题目解析仍然是360的,这次选择了3个三星难度的题目,但实际上,这个其中有1个题目还是有一定难度的,甚至超过之前四星难度的题目,可见赛码的难度提示也不是很准确。

360校招试题解析(一):采用动态规划处理的博弈问题

2017-11-23
阅读 5 分钟
5.5k
JD的题目的解析已经写完了,我们继续来看看360和其他一些公司难度相对高一点,又或者比较有价值的题目。之后,我打算按其他的方式来写,可能会先写几个和平时工作相关性大的一些算法,然后会有一些应用的举例。

京东实习生招聘题目解析(三)

2017-10-26
阅读 7 分钟
2.9k
有段时间没写了,但是之前把JD剩余的题目基本还是过了一次,题目总体都比较简单,本次的解析选择了其中的5个题目,由于比较简单,就分析的简略些,留一些思考的空间。因为很久没有更新,最近还会和大家讨论一个动态规划解决的简单博弈问题。

京东实习生招聘题目解析(二)

2017-08-13
阅读 9 分钟
4.1k
最近比较忙,又有一段时间没写题目了,终于在前几天把赛码网上,JD的2016秋招和2017实习生招聘剩下的4星难度题目做了,至此所有4星难度题目都解决了,5星难度题目还剩下一个应该是计算几何学的题目,因为这块我不熟悉,后面找时间再处理。鉴于赛码网的难度分类不是特别准确,接下里我把1-3星难度的题目过一次,如果有价...

京东实习生招聘题目解析(一):双端队列的应用

2017-07-11
阅读 7 分钟
6.3k
因为前几天开始随意做了一个JD的题目,于是就打算逐步把JD在赛码网上的5-3星难度的题目做完,比较有价值的题目会有比较详细的分析过程,其余的就阐述重点或简单带过即可。因为5星难度题目只有两个,就倒着来做好了。这次的解析包含了3个4星难度题目,并且从其中一个题目来介绍双端队列的概念和使用。

从一个京东的实习生招聘题目讨论算法的选择

2017-06-24
阅读 5 分钟
4.6k
最近2个月时间都比较忙,另外还有些其他的事情,几乎没有怎么做题和写文章了,害怕自己又开始懒散起来了,所以还是督促自己不断地学习和练习编码。最近还需要好好学下python面向对象的一些知识了。今天我们来分析一个JD的2016实习生招聘题目,该题目在赛码网上标为5星难度,我认为这个题目的难点在于对题目的理解,并且...

百度2016/2017秋招部分题目解析

2017-04-30
阅读 10 分钟
3.8k
今天把百度2016/2017秋招剩余的4星题目,以及少部分有难度或者比较有趣味的3星题目来一起分析下,所以这次就来个合集了(共包含了4个题目),总体来看题目比较简单,所以分析也会写得相对简略一些。尽管题目比较简单,但是实际编写的时候还是会遇到一些问题,建议自己动手尝试解答。

通过解决“构造包含所有给定子串的最短字符串”问题思考算法优化

2017-04-26
阅读 6 分钟
5.7k
最近由于工作相对比较忙,需要学习一些新的技术项目,写代码的时间比较少。继续解决百度2017秋招4星的题目,今天要分析的这个题目,是目前我遇到相对其他4星题目算是有一点难度的题目。

一个最短路径问题的解决思路与Dijkstra算法的应用和优化

2017-04-15
阅读 5 分钟
6.6k
还是继续解决赛码网上的百度2017/2016秋招题目,选择了一些4星题目中比较有意思或者对知识有补充的题目写了解题分析,其他的题目我准备全部写完后,来个合集,做一个比较简单的解题报告。虽然是被标注为4星(百度的题目中没有5星),但是题目相对难度还是一般,或许因为这个题目是针对应届生,应该是大多数并没有从事算法...

最大子序列和与最大矩阵

2017-04-13
阅读 4 分钟
5.7k
给出一个n行m列的二维矩阵A[m,n],其每个元素的取值范围是[-1000,1000],其中1<=n<=100,1<=m<=100。求出p,q,r,s,满足条件1<=p<=q<=n,1<=r<=s<=m且p<=i<=q,r<=j<=s的(i,j)对应的A[i,j]之和最大。

今天开始啦,先从一个简单的图论问题入手

2017-04-11
阅读 5 分钟
3.3k
很久没得写这些了,以前写的也找不到了,于是我打算利用晚上的时间从头写。一方面是让自己能更透彻的思考问题,顺便练手,另外一方面也是和大家有个交流机会。最近一段时间我先会写一些经典算法的理解或者题目解题,比如ACM、一些公司面试题目、平时在工作中容易使用到的,也有机会来进行一些问题的讨论。如果是题解,我...