面试算法题

今日头条面试算法题

题目：给定一个整形数组，数组是无重复随机无序的，要求打印出所有元素左边第一个大于该元素的值。#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

笔试&面试算法题汇总

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

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

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

面试算法题：链表的倒转

具体的代码调试和讲解，请参看视频：如何进入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

总结的笔试/面试算法题

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

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

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

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

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

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

IOS面试算法题（1）——N阶乘最后总位数的问题

今天给大家介绍几种关于阶乘的算法，在ios或者其他的面试中比较常见。// //main.c //N阶乘最后总位数的问题 // //Createdbyqianfengon15/12/11. //Copyright(c)2015年cuixuerui.Allrightsreserved. // #include #include /* 这是一道国外Apple公司的面试题，需要高等数学知识
u010037928·2015-12-16 21:00

leetcode：Minimum Path Sum（路线上元素和的最小值）【面试算法题】

题目：   Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note:&
·2015-11-13 10:35

腾讯面试算法题

输入一个列数字，输出一列数字，其中，输出列的每个数字都是上一列数字在输出列中出现的次数 例如： 输入：0 1 2 3 4 5 6 7 8 9 输出：6 2 1 0 0 0 1 0 0 0 如0在输出列中出现了6次、1在输出列中出现2次，2在输出列中出现1次等，依次类推 整个面试过程都没明白过来(丢人啊，后来让写了一个简单的ABCDE=EDCBA*4这个题目) 在想，如果输入列是 3
·2015-11-13 07:30

[置顶] 一道看似简单的面试算法题所隐藏的潜在意图

举个栗子，一道常用的面试算法题是：给你一个链表，让你将链表反转，例如链表
tyler_download·2015-11-11 17:00

为什么我反对纯算法面试题

我在《再谈“我是怎么招程序员”》中比较保守地说过，“问难的算法题并没有错，错的很多面试官只是在肤浅甚至错误地理解着面试算法题的目的。”，今天，我想加强一下这个观点——我反对纯算法题面试！
·2015-11-11 17:18

leetcode：Multiply Strings（字符串的乘法）【面试算法题】

题目：   Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and are non-negative. 题意给两个字符串表示的数字，计算他们的乘积。 其实就是
·2015-11-11 03:37

leetcode：Reverse Nodes in k-Group（以k为循环节反转链表）【面试算法题】

题目：   Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. If the number of nodes is not a multiple of k then left-out nodes in
·2015-11-10 22:51

leetcode:Palindrome Number （判断数字是否回文串） 【面试算法题】

题目:   Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to
·2015-11-08 14:35

【算法系列】一道面试算法题

题目：有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20，把数据从小到大排序，而且算法复杂度只能是1   代码 public   void  Sort() {      int [] a  = {  3 ,  5 ,  9 ,  7
·2015-11-03 21:17

java面试算法题(经典)

算法程序题：     该公司笔试题就1个，要求在10分钟内作完。     题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。   基
·2015-10-31 11:21

leetcode：Path Sum （路径之和） 【面试算法题】

题目：   Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. For example: Given the below binary
·2015-10-30 14:49

C语言面试算法题（二）

1.写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：   在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，
·2015-10-27 16:34

C语言面试算法题（一）

1.求组合数： 求n个数（1....n）中k个数的组合....           如：combination(5,3)  要求输出：543，542，541，532，531，521，432，431，421，321， /* 求组合数： 求n个数（1....n）中k个数的组
·2015-10-27 16:33

整理leetCode算法系列

leetCode是目前一个针对面试算法比较好的oj平台，上面有常见的、新鲜的面试算法题目。在刷了一部分题目之后，我觉得针对一道题目，AC不是最后的目的。
THEONE10211024·2015-10-13 14:00

面试算法题-合并2个有序数组

这是一个真实的面试题：题目要求合并2个有序的数组到一个数组中。例如：int[]=newint[]{1,3,5};int[]b=newint[]{2,4,6};合并完的结果是：[1,2,3,4,,5,6]我的java代码实现如下：public class MergeSortedArray {     public static void main(String[] args) {         
sky198912·2015-10-12 16:06

面试算法题-合并2个有序数组

这是一个真实的面试题：题目要求合并2个有序的数组到一个数组中。例如：int[]=newint[]{1,3,5};int[]b=newint[]{2,4,6};合并完的结果是：[1,2,3,4,,5,6]我的java代码实现如下：public class MergeSortedArray {    public static void main(String[] args) {        int
sky198912·2015-10-12 16:06

面试算法题-合并2个有序数组

这是一个真实的面试题：题目要求合并2个有序的数组到一个数组中。例如：int[]=newint[]{1,3,5};int[]b=newint[]{2,4,6};合并完的结果是：[1,2,3,4,,5,6]我的java代码实现如下：public class MergeSortedArray {     public static void main(String[] args) {         
sky198912·2015-10-12 16:06

混乱无序的整数数组如何实现左侧全是奇数右侧全是偶数（数字不要求排序）

今天同事估计闲得蛋疼，突然开始回忆以前面试过程中被面到过的一些面试问题，有逻辑的，有算法的，然后来考我思路，标题对应的算法就是他碰到的面试算法题之一。
starfd·2015-08-25 22:00

面试49

以下是剑指offer的有关atoi函数的实现对于这种简单的面试算法题目，面试官的用意往往是考察我们程序的容错能力，考察我们在编程的时候对程序各方面的考虑。下面是模仿作者的算法写的程序。
u011058765·2015-06-11 18:00

【笔试面试题】腾讯2013实习生面试算法题及参考答案

1、八数码问题：3*3的格子，有1~8个数，空了一个，挪动，让这8个数排好1-8的顺序（按行），空格在最后，描述算法，如何优化。解答：八数码问题，这是一道ACM题：参考：八数码2、计算机模拟魔方的旋转。3、服务器端的程序发到客户端，让客户端执行后返回结果，发送给客户端的是代码，而且客户端没有编译器，怎么做？ 1.服务端发lua代码，客户端内置lua解释器。2.所有脚本语言都行吧。甚至C语言，可以选
weiyuefei·2015-05-16 14:00

面试算法题:爬楼梯，N级楼梯有多少种走法？

ByLongLuo个人博客链接最近去面试时，在一家小公司面试时，公司小BOSS给我出了一道算法题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。 这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。当时拿到这个题目之后，首先想到使用递归的思想去解决这个问题：N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之和
tcpipstack·2015-04-21 17:00

[置顶] 运用面向对象的分析与设计模式巧解面试算法题

IT行业，千变万化，日新月异，身处其中的各位同仁必感同身受，特别是对从事技术开发的朋友们而言，或许能感觉到唯一不变的就是变化。对纷繁复杂的程序人生而言，其实有一个看不见的主旋律，那就是找工作，找房子，找人（另一半）。如果你是心怀梦想，浪迹于上广北深的千万大军中的一员的话，我想这一句话该是你生活的写照了。在三找中，找工作是其他两找的基础，本系列文章主要是就找工作展开而言。对开发而言，面试的过程，很多
tyler_download·2015-02-09 17:00

Android面试算法题之拆分元素

.//有一个整数数组，有负数和整数，用一个方法把正负数分开，要求空间复杂度是O(1),时间复杂度是：O(N) /**     * 分数组     */    public static void awaylist(){       int a[] = new int[]{5,-2,4,6,-1,3,-9,-8};       int start = 0;       int temp = 0;  
指尖上的开源·2015-02-06 13:00

Android面试算法题指落单的元素

//2.有一个数列，奇数个，其中有3个是单个的， 其它都是成对的，怎么找出其中任意一个单个的数 public static void singleNum(){       int a[] = new int[]{5,-2,4,4,5,3,-9,-2};       //记录不用参加比较的索引       int b[] = new int[a.length/2];       int i=0;  
指尖上的开源·2015-02-06 13:00

一个组合加全排列的面试算法题及其解

题目：       给定“abcdefg”7个字母，写一个程序将其中任意的字母组合输出，要求每种组合中每个字母最多出现一次，字母的不同位置顺序算不同的组合，例如ab和ba是不同的组合。分析：      刚拿到题目时我就想用for循环穷举式的列出，但分析了一半分析不下去，因为是口述的题目，没有笔和纸来草算，所以当时没答上来。     后来我回顾，用笔和纸演算时发现了一个规律：      这个规律来自
zhaowen25·2014-10-08 12:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他