面试算法

牛客网 精品课程 《直通BAT面试算法精讲课》 优惠码立减10元

牛客网精品课程《直通BAT面试算法精讲课》优惠码专属优惠码为：AszaxMb或者直接打开专属优惠购课链接：http://www.nowcoder.com/courses/1?
大师傅姑爷·2017-05-15 11:05

今日头条面试算法题

题目：给定一个整形数组，数组是无重复随机无序的，要求打印出所有元素左边第一个大于该元素的值。#include#include#includeusingnamespacestd;voidshuffle(inta[],intn){srand(time(NULL));for(inti=0;is;if(ns.top()){cout<
菜鸟懿·2017-05-10 17:29

面试算法题-03

题目描述：给定一个单向链表的头指针和一个结点指针，实现一个函数在o(1)时间删除该结点。基本思路：通常我们删除某个节点都是从头开始遍历到需要删除节点的前一个节点。然后使得该节点的next指向删除节点的next即可，这样看来删除一个节点的复杂度为O(n)。然而我们其实遍历的目的只是想获取想要删除节点的前一个节点。那么我们可以这样考虑：我们把要删除节点下一个节点的值赋值到当前节点，然后将当前节点的下一
deepquiet·2017-05-01 23:59

面试算法题-02

题目：在一个二维数组中每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。完成一个函数，输入这样的数组和一个整数，判断数组中是否含有该整数。思路：由于该二维数组从左到右，从上到下均为顺序递增的。因此右下角与左上角的数字均大于或小于其周围数字，如果选择改组作为起始点，则无法确定下一步的方向。而右上角的数字是同行最大值、同列最小值，选择该点为起始点则可以根据该数子与目标的比较确定下
deepquiet·2017-05-01 13:18

面试算法题-01

1.在一个数组中找出有几个k,用O(log(n))算法实现代码:#include#include#include#include#includeusingnamespacestd;intarr[10]={2,3,3,3,3,4,5};intfirst(intk){intleft=0,right=7;while(left>1;if(arr[mid]>k)right=mid-1;elseif(arr[
deepquiet·2017-04-30 15:21

2017微软面试算法题回顾

惨痛的回忆==1.求一个数组中的逆序对数思路：O（n2）的解法很明显，暴力破解即可。但这肯定不是面试官要的答案，很明显这样的题是找至少O（nlogn）的解法。考虑使用归并排序，在归并排序中是将数组以mid分为左右两部分，合并到新的数组中的时候，比较a[i]和a[j]的大小，如果a[i]比a[j]大则a[i]之后到mid的所有数都比a[j]大，是逆序对。在递归调用中计算所有的a[i]比a[j]大的情
dreamerleague·2017-04-25 12:54

互联网公司常见面试算法题

1、假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。先用哈希，统计每个商品的成交次数，然后再用在N个数中找出前K大个数的方法找出成交次数最多的前100个商品。优化方法：可以把5亿个数据分组存放，比如放在5000个文件中。这样就可以分别在每个文件的10^6个数据中，用哈希+堆统计每个区域内前100个频率最高的商品，最后求出所有记录中出现频率最高的前100个商品。2、有
cyndi2011·2017-04-21 21:54

[面试算法] 动态规划

LCS（最长公共子序列）intLCS(strings1,strings2){intlen1=s1.size(),len2=s2.size();vector>lcs(len1+1,vector(len2+1));for(inti=0;i>lcs(len1+1,vector(len2+1,0));for(inti=0;ilen){len=lcs[i][j];last=i;}}}returns1.sub
WenwuTao·2017-04-12 15:32

笔试&面试算法题汇总

1、在一个长度为N的数组中找出最大的K个数（1）具体算法参考：http://blog.csdn.net/acema/article/details/39695479和http://www.cnblogs.com/xiaomoxian/archive/2016/02/11/5186762.html（2）注意：时间复杂度最低为O(n)2、大数相乘参考：http://blog.csdn.net/to_b
songjinbo3·2017-04-08 23:53

直通BAT面试算法——大数据

一、哈希函数又称散列函数，哈希函数的输入域可以使非常大的范围，但输出域是固定的范围，假设为s。哈希函数的性质：1.典型的哈希函数拥有无限的输入值域；2.输入值相同时返回值一样，但是输入值不同时返回值也有可能一样，也可能不一样；3.不同的输入得到的哈希值会均匀的分布在s域上。（重要特性）1.2都是属于哈希函数的性质，而3则属于哈希函数的性能关键的评价，一个号的哈希函数实现就应该做到所有的哈希值都平均
yinbingqiu·2017-04-02 13:45

继续玩算法：两个字符串中有没有不一致的字符？

阅读更多闲着无聊在微信上看到一个皮裤子面试算法的问题，面试者Paul后来用皮裤子的算法赢得了Google的职位。
steeven·2017-03-29 22:00

继续玩算法：两个字符串中有没有不一致的字符？

阅读更多闲着无聊在微信上看到一个皮裤子面试算法的问题，面试者Paul后来用皮裤子的算法赢得了Google的职位。
steeven·2017-03-29 22:00

直通BAT面试算法总结——栈和队列

题一：栈的逆序/***题干：*实现一个栈的逆序，但是只能用递归函数和这个栈本身的pop操作来实现，而不能自己申请另外的数据结构。*给定一个整数数组A即为给定的栈，同时给定它的大小n，请返回逆序后的栈。*测试样例：*[4,3,2,1],4*返回：[1,2,3,4]***解析：首先要实现两种操作（两种递归）*第一是要能递归的弹出返回栈底getPopButtom*第二是递归将栈底逆序入栈:reverse
yinbingqiu·2017-03-24 21:12

面试算法实践与国外大厂习题指南

面试算法实践与国外大厂习题指南翻译自KevinNaughtonJr.维护的仓库interviews，包含了在线练习、算法概述与大厂习题实战等内容。
王下邀月熊_Chevalier·2017-03-12 00:00

js面试算法

验证一个数是否是质数质数只能被1和它自己整除，因此令被除数从2开始，若能整除则不是质数，若不能整除则加一，直到被除数到达根号n，此时n则是质数。varisPrime=function(n){ vardivider=2; varlimit=Math.sqrt(n); while(divider2){ if(n%divider==0){ factors.push(divider); n/=divide
gigi就是我·2017-03-09 00:00

js 面试算法--排序算法

1.冒泡排序算法1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻的元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序2.快速排序（分治法）选择数组中的一个数作为基准元素（pivot），将大于基准数的放大左侧，小
梦见君笑·2017-03-08 20:27

【常见面试算法题】之二分搜索

算法概要在计算机科学中，二分搜索（英语：binarysearch），也称折半搜索（英语：half-intervalsearch）[1]、对数搜索（英语：logarithmicsearch）[2]，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，
小风筝0010·2017-02-17 22:23

BAT面试算法基础学习笔记

排序归并排序，改变有序区间（从1开始）快速排序{}3堆排序取出最大值存入数组希尔排序以距离值跳跳比桶排序计数排序身高基数排序个位数序列十位数百位数时间O（N*N）冒泡选择O（N*logN）快速空间复杂度O(1)插入选择冒泡堆排序希尔排序但是如果使用的是递归实现的，空间复杂度将不再是O（1），而是O（logN）函数栈OlgN-O(N)快速43335快速不稳定5115希尔排序不稳定快速排序：常量系数低
HenryTien·2017-01-31 09:26

校招算法工程师常见面试题及答案总结01——L1和L2正则化

2016年自己经历了很多很多，其中很重要的部分就是找工作啦~~~在这一系列博客中呢，总结一下自己找工作过程中面试算法工程师的经历，主要包括常考的面试题和搜集的答案，希望能对求职者有些启发。
LuckyJune34·2017-01-18 11:20

下决心，努力准备找工作~

之前断断续续的看了三、四本面试算法的书，刷了一些题，从今天开始，争取两个月刷一遍《程序员代码面试指南》，并认真记录自己的理解，加深记忆和理解~加油，争取找一个自己喜欢的工作~在这个过程中我一定要不断告诫自己
RaymondLove~·2016-12-26 19:51

前端面试中的常见的算法问题

0.前言今天在刷文章的时候，突然看到了一篇专门分享前端面试算法的文章。趁着现在有时间，赶紧和大家分享一波。下面直接开始正文。1.正文虽说我们很多时候前端很少有机会接触到算法。
MR_LIXP·2016-12-23 10:28

面试算法--KMP字符串查询算法

题目：假设有一个主字符串S，以及一个子字符串P。请写出一个算法，解决在S中是否包含P，如果存在返回P在S中的位置，否则返回-1.比如：主串为“ABCDEFJIOH”，子串为“DEF”。则返回结果为3。针对上面的题目，我们通常能想到的方法就是定义两个int变量i和j来分别指示S和P的下标。然后依次的遍历。如果当前字符匹配成功（即S[i]==P[j]），则i++，j++，继续匹配下一个字符如果失配（即
Danny_姜·2016-12-11 17:34

面试算法题：链表的倒转

具体的代码调试和讲解，请参看视频：如何进入google,算法面试技能全面提升指南在算法面试中，链表出现的频率相当之高，一是因为链表是数据结构的基础，很多更复杂的高层数据结构的设计大多基于链表之上。其次，链表可以实现多种变化，因此使用链表来考察候选人，既能考察其技术基本功是否扎实，同时又能检验对方的思维灵敏性，因此，链表作为算法面试的常用手段也就不足为奇了。有一道链表面试题，在我的面试经历中出现过很
tyler_download·2016-12-09 14:36

面试算法题：打印出如下图案（菱形）

题目打印出如下图案（菱形）思考传统思想一般会用两层for语句根据每个点的位置控制输出。当然我这里也是这么想的，但是我想扩展一下，让算法更通用一些。那么我们用线性规划的方法是不是就能兼容更加复杂的不规则的图案绘制了呢？代码：publicstaticvoidmain(String[]args){createRhombus();}privatestaticvoidcreateRhombus(){//TO
cocos2dx3·2016-11-17 10:00

面试算法题：数组中两个数之和为定值，找出这对数的下标

题目已知一个数是一个数组中两个数据之和，找出这个数组中某一对符合条件的数例如：a[]={1,2,3,5,8}n=10，则输出{2，8}思路最笨的办法就是从第一个数开始，依次和后面的数相加，然后与n进行比较。如果相等则输出。时间复杂度o(n2)然而如果这个数组是有序数组呢？首尾两个数x,y相加和n比较，如果和比n大，说明后面的数太大了，y再取倒数第二大的数，如果和小，证明x太小了，取倒数第二小的数，
cocos2dx3·2016-11-16 14:44

【算法】数据结构面试算法题目

1 数组去重python实现#调用内置函数去重 deffunc(str): len1=len(str) len2=len(list(set(str))) print("去重后的结果是：",list(set(str)),"\t去重个数是：",(len1-len2)) #for循环去重 deffunc1(str): nums=[] forninstr: ifnnotinnums:
伏草惟存·2016-11-04 15:00

Bat面试算法

1.冒泡排序#includeusingnamespacestd;classBubbleSort{public:int*bubbleSort(int*a,intn){for(inti=n-1;i>0;i--)for(intj=0;ja[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}returna;}};intmain(){BubbleSorta;intx[]
mensaochun·2016-10-16 20:35

直通BAT面试算法---智力题2-赛马

作为一个马场的主人，你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表，即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定，即更壮的马获胜(若相同则双方均不算获胜)，请你设计一个策略，使你能获得尽量多的场次的胜利。给定对方每场比赛的马的强壮程度oppo及你的所有马的强壮程度horses(强壮程度为整数，且数字越大越强壮
Emily Du·2016-10-06 15:22

160922-0924百度校招测试开发面试记录

总的看来，面试算法问的不难，但是很注重考查基础，必问项目经历，并会发散性的考查你的能力，同时一定会考查对你投递岗位的认识程度。
codeway3D·2016-09-24 16:26

总结的笔试/面试算法题

目录1.栈和队列1.用两个队列实现栈2.用两个栈实现队列3.实现一个栈，可以用常数级时间找出栈中的最小值4.判断栈的压栈、弹栈序列是否合法2.链表1.反转链表（使用递归和迭代两种解法，了解头插法）2.删除链表的当前节点3.删除倒数第k个节点4.两个有序链表合并5.判断链表是否有环6.两个链表的第一个公共节点（提示：考虑链表有环的情况）7.删除链表中重复节点3.树、二分1.一个序列，它的形式是123
MigrationUK·2016-09-19 22:47

牛课网--直通BAT面试算法精讲课--优惠吗来啦

优惠码为：AGUIUMV专属优惠购课链接：http://www.nowcoder.com/courses/1?coupon=AGUIUMV
Mohon·2016-08-24 20:00

牛客网-直通BAT面试算法精品课购买优惠码

已看部分视频，讲解详细，对互联网校招面试笔试算法复习很有帮助。专属优惠码为：AigxZ1N专属优惠购课链接：http://www.nowcoder.com/courses/1?coupon=AigxZ1N购买时选择使用优惠码，即可优惠10元。
Wanna926·2016-06-27 16:07

牛客网-直通BAT面试算法精品课购买优惠码

已看部分视频，讲解详细，对互联网校招面试笔试算法复习很有帮助。专属优惠码为： AigxZ1N   专属优惠购课链接：http://www.nowcoder.com/courses/1?coupon=AigxZ1N 购买时选择使用优惠码，即可优惠10元。
wangyongna926·2016-06-27 16:00

java开发编译器之：LALR语法解析及代码生成

courseId=1002942008在课程中，我将facebook,google,ms,amazon,BAT等公司使用的面试算法题收集起来进行分析，喜欢算法，特别是准备面试，冲击一线互联网公司的朋友不要错
tyler_download·2016-06-25 11:00

百度面试算法题

在一组排序数中，给定一个数，返回最接近且不大于这个数的位置，要求时间在O(logn)用二分查找，low和high相差为1时，low即为所求结果的下标。staticintBSearch(int[]num,intkey){if(key>num[num.length-1]){returnnum[num.length-1];}intlow=0;inthigh=num.length-1;intmid;whi
Xd_Yu·2016-06-23 15:54

面试算法-数组反转

题目给定一个数组，将其顺序颠倒后输出，例如[1,2,4,8]输出结果为：[8,4,2,1]。要求时间复杂度O（N），不创建新数组。解法定义两个int型变量i、j，分别指向数组的第一个位置和最末位置，两两交换直至i=j或者j-i=1。importcom.ricky.codelab.interview.util.ArrayUtil;/***数组反转*@authorRicky**/publicclass
Ricky_Fung·2016-05-12 23:25

面试算法-数组反转

题目给定一个数组，将其顺序颠倒后输出，例如[1,2,4,8]输出结果为：[8,4,2,1]。要求时间复杂度O（N），不创建新数组。解法定义两个int型变量i、j，分别指向数组的第一个位置和最末位置，两两交换直至i=j或者j-i=1。importcom.ricky.codelab.interview.util.ArrayUtil; /***数组反转*@authorRicky**/ publiccl
FX_SKY·2016-05-12 23:00

面试算法题

1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。  10 /\ 6 14 /\/\4 81216 转换成双向链表4=6=8=10=12=14=16。  首先我们定义的二元查找树节点的数据结构如下： structBSTreeNode{ intm_nValue;//valueofnode BSTreeN
gogoky·2016-05-02 22:00

面试算法——排序

0.算法时间复杂度：算法的时间复杂度和空间复杂度-总结：http://blog.csdn.net/zolalad/article/details/118487391.快速排序：白话经典算法系列之六快速排序快速搞定：http://blog.csdn.net/morewindows/article/details/6684558快速排序最好，最坏，平均复杂度分析：http://blog.csdn.ne
ly969434341·2016-03-29 11:00

阿里面试算法题-1-100随机替换两个为零，如何快速找出

阿里面试算法题-二维递增数组的查找注意:转载请说明，来自转自itboy-木小草，尊重原创，尊重技术。题目：一个随机放有1-100的数组，随机选择两个数变为0。设计一个算法，能很快的找到这两个数。
木小草·2016-03-28 22:11

［算法］算法篇开篇

开始我校招前的算法篇准备，来源于今天阿里面试算法被虐的感觉。每天三道算法，不可拖延。先刷剑指Offer，然后再刷LeetCode。写不出来就先看别人的思路。看懂之后自己实现一遍。
CodeEmperor·2016-03-17 19:00

C++经典面试算法题

include#include#include////////////////////////////////////////////////////////////////////////////C++经典面试算法题
freeangeles·2016-03-01 10:38

今天看到别人的面试算法题，求找出十包粉末中两包蓝色粉末的最短时间

题目：有4个杯子，10包粉末，其中有2包溶于水变蓝，其余无色，粉末溶于水2min才能显现颜色。求找出两包蓝色粉末的最短时间。假设水和粉末用不完。方法一： 第一趟：[12,34,56,78]   每个杯子分别放两包加水融化，剩下两包不管。可能的情况： （1）0个杯子变色，说明剩下两包就是蓝粉末 （2）1个杯子变色，则蓝粉末在这个杯子两包和未融化的两包其中两包，第二趟四包融化一定可以找到 （3）2个杯
海恺·2016-02-27 14:00

某面试算法题_最短时间找出十包粉末中的两蓝粉末。

题目：有4个杯子，10包粉末，其中有2包溶于水变蓝，其余无色，粉末溶于水2min才能显现颜色。求找出两包蓝色粉末的最短时间。假设水和粉末用不完。解：以下给出四种解法，标记10包粉末为(1,2...)杯子为[1,2,3,4]首先我想会不会是有某种算法，dp二分。。  法一：第一趟：[12,34,56,78]   每个杯子分别放两包加水融化，剩下两包不管。可能的情况： （1）0个杯子变色，说明剩下两包
y丫t·2016-02-26 19:00

那些年美帝码农找工作不能忘记的知识点

zhuanlan.zhihu.com/ms15213/20544226来源：知乎了解你所面试的公司：产品，成立时间，融资，竞争对手；公司列表分析算法的时间和空间复杂度（Big-O)；java/c++熟练掌握一门，python面试算法题其实也
张天航·2016-02-10 13:00

解析一道百度面试算法题目

题目：给定一列有序数组，元素有多个重复值，如[1,1,2,3,3,8,8]，求查找元素的最左位置，如存在返回在数组中的下标，不存在返回-1。思路一咋看这是一个二分查找的问题，但是又有所不同，因为二分查找的结果可能查找到重复元素的一个随机的位置，而不是最左位置。最简单的想法就是用二分查找，找到元素后在向左遍历，直到找到不相同的元素位置。代码示例：// 二分查找最左元素  function binSe
aliasok·2016-02-02 12:00

scala排序demo

背景今天和dior大师在胡扯面试算法，说白板写个排序，然后两人互彪了一发演技：case1 defsortMatch(xs:Array[Int]):Array[Int]=xs.lengthmatch{ casesifsxs
cjuexuan·2016-01-07 22:00

ios面试算法题（5）——扑克发牌、最小和差问题、V字图形打印

今天给大家介绍几种有意思的算法，优化并不是很好，有想法的大家多多交流交流1、程序模拟将52张牌随机发送给四个玩家（大小王除外）// //main.c //randPoke // //Createdbycuixueruion15/12/24. //Copyright(c)2015年cuixuerui.Allrightsreserved. // #include #include #include
u010037928·2015-12-24 21:00

IOS面试算法题（4）——反斜对角线打印矩阵

今天给大家介绍两种反斜对角线打印矩阵方式// //main.c //反向斜对角线打印 // //Createdbycuixueruion15/12/19. //Copyright(c)2015年cuixuerui.Allrightsreserved. // #include /* 一个M行N列的数组，要求反向斜对角线（右上左下）的方式打印该数组。（******） 0123 4567 8910
u010037928·2015-12-20 18:00

IOS面试算法题（3）——螺旋矩阵

// //main.c //螺旋矩阵 // //Createdbyqianfengon15/12/17. //Copyright(c)2015年cuixuerui.Allrightsreserved. // #include #include /* 输入两个整数，第一个数决定一个n*n的矩阵，第二个数决定从1开始赋值，赋值的上限。 比如： 输入:518 输出： 12345 16171806 15
u010037928·2015-12-18 22:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他