面试算法

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

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

面试算法——4.栈的反转

将已知的栈，利用递归实现反转。附加字符串的反转，总结反转的递归思路。packagech_1_stackandqueue; importjava.util.Stack; publicclassPro_3_ReverseStack{ privateintgetLastElement(Stackstack) { intres=stack.pop(); if(stack.isEmpty()) { r
hymanxq·2015-12-08 10:00

面试算法——6.Mingo Game

每行，每列，对角线，存在互异的一组数据，则称找到了一个Mingo；input：随机1到1,000,000的数填充100*100的数组output：Mingo的个数，以及最先出现的位置。packagech_1_stackandqueue; importjava.util.HashSet; importjava.util.Set; /** *@authorxiongquan *Timestamp：
hymanxq·2015-12-08 09:00

[置顶] 利用DSF深度优先搜索来解容器倒水问题

在一些面试算法或智力题中，时不时会遇到容器倒水的问题，例如，有三个容器，分别是10升，7升，4升，7升和4升的容器装满了水，10升容器是空的，如果将容器a中的水倒入容器b时，必须使得a中的水全部倒完，或者
tyler_download·2015-12-07 21:00

面试算法——5.只利用一个栈，将另一个栈排序

只利用一个栈和常数个变量，不再使用其他数据结构，排序给定的栈。importjava.util.Stack; publicclassPro_5_DoubleStackSort{ privateStackstack; privateStackhelp; publicPro_5_DoubleStackSort() { stack=newStack(); } publicvoidsort() {
hymanxq·2015-12-07 10:00

面试算法——3.从初始字符串开始，相邻交换，得到目标字符串

(湖北武汉)来自一位同学的题。将“GUW”转化为“WUG”，仅相邻的字符能够互换位置，打印互换每一步的结果。eg.GUWGWUWGUWUGpublicclassPro_3_StringTranspose{ privatestaticchar[]target; privatestaticchar[]source; publicstaticvoidtranspose(Stringstring1,S
hymanxq·2015-12-02 14:00

面试算法——2.双栈实现队列

importjava.util.Stack; publicclassPro_1_GetMinStack{ //stackData:当前序列入栈 privateStackstackData; //stackMin:栈顶为当前序列的最小 privateStackstackMin; publicPro_1_GetMinStack() { stackData=newStack(); } /* *对数nu
hymanxq·2015-12-01 10:00

左程云面试算法学习——1.使用双栈（stack），获取当前序列最小值

importjava.util.Stack; publicclassPro_1_GetMinStack{ //stackData:当前序列入栈 privateStackstackData; //stackMin:栈顶为当前序列的最小 privateStackstackMin; publicPro_1_GetMinStack() { stackData=newStack(); } /* *
hymanxq·2015-11-30 23:00

面试算法之排序算法集锦

排序算法在面试过程中是经常会考的，这是很基础的，面试官觉得你应该很熟悉这些东西，如果你半个小时内写不出来，那基本就给跪了，因为这真的是狠基础狠基础的东西，所以我们得对一些基本的排序算法烂熟于胸，对这些排序思想，效率了如指掌，才能让面试官觉得你还行。基本的排序算法有：直接插入排序，冒泡排序，简单选择排序，shell排序，归并排序，快速排序，堆排序。其中归并，快速，堆排序是面试时候比较喜欢考的，因为这
·2015-11-13 14:22

面试算法之二叉树操作集锦

开学了，找工作也正式拉开了序幕，每天光自己看书，也很没劲，和大家一起分享分享，交流一下笔试面试过程中的各种算法题目，如有问题，欢迎指正，希望大家一起进步。。。 下面是对数据结构二叉树的一些基本操作，可能在面试中都会涉及到。我们都知道二叉树的定义本身就是一种递归定义，所以对树的大部分操作都可以通过递归的方式进行，但递归不是万能的，因为递归的本身是一件很浪费内存资源的操作，所以在选择算法的时候要权衡
·2015-11-13 14:37

面试算法之链表操作集锦

链表操作在面试过程中也是很重要的一部分，因为它和二叉树一样都涉及到大量指针的操作，而且链表本身很灵活，很考查编程功底，所以是很值得考的地方。下面是本文所要用到链表节点的定义：   template <typename Type> struct ListNode{ Type data; ListNode *next; }; 链表的创建可以采用下面的
·2015-11-13 12:41

C# 面试算法

从一个数组里选出最大的两个数 static void PickupMax2(int[] digits) { if (digits.Length < 2) { throw new ArgumentOutOfRangeException(); }
·2015-11-13 12:47

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

C# 面试算法

从一个数组里选出最大的两个数 static void PickupMax2(int[] digits) { if (digits.Length < 2) { throw new ArgumentOutOfRangeException();
·2015-11-13 07:37

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

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

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

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

Median of Two Sorted Arrays (找两个序列的中位数，O(log (m+n))限制) 【面试算法leetcode】

题目： There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 题意已只两个有序的序列，找到他们的中位数，复杂度要求O(l
·2015-11-11 16:58

leetcode刷题总结一

大四狗找工作，要刷题了，leetcode上面题目比较适合面试算法类题目，也不纯粹为了蒙题，锻炼一下面试类型的思维 Single Number： 有N个数，其中只有一个数出现了一次，其他都是两次，找出那个数
·2015-11-11 07:21

面试算法整理（三）

已知两个链表headq1和head2各自有序，请把它们合并成一个链表依然有序一个链表的节点结构： struct Node { int data; Node* next; }; typedef struct Node Node; Node* Merge(Node* head1, Node* head2) { if(head1 == NULL) return head2; if(hea
·2015-11-11 05:15

面试算法整理（二）

strcpy函数的实现已知strcpy函数的原型是： char* strcpy(char* dst, char* src); 1、实现strcpy函数 char* strcpy(char* dst, const char* src) { assert(dst != NULL && src != NULL); char* ret = dst; while((*dst++
·2015-11-11 05:15

面试算法整理（1）

堆和栈的区别一由C/C++编译的程序占用的内存分为以下几个部分：1、栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时，可以由OS回收。注意它与数据结构中的堆是两回事，分配方式类似于链表。3、全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化的
·2015-11-11 05:14

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

面试算法的复习和整理，争取每天一个算法[常更长新]

　　一哥们去一著名跨国大大大的公司去面试。在很多项目经验，设计，架构，前台，后端都考察个遍后...私以为快要拿到Offer的时候... 不信的事情发生了。 考官出了两道大二时候经常考的算法题。用惯了IDE的他居然一时蒙掉了，提笔多次却无从落笔。悲剧之余，只得铩羽而归... 　　为了不和这哥们一样，我觉得好好复习复习算法相关的问题，争取每天一个算法题，以题促进。对于我个人的解决方案肯定有部
·2015-11-02 13:07

十种常见的排序算法，面试算法必考

1.冒泡排序 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]~a[n-1]以相同方
·2015-10-31 11:13

java面试算法题(经典)

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

面试算法小结-转

【一】 时间受限 大部分的面试题，都是对时间复杂度有所要求的，如果有涉及，“最快”一类的字样，毫无疑问，先上时空原理，用空间来换时间。Hash，大数组，一些辅助性的空间，都是首选。在我的面试经历中，有无数次用到过Hash和大数组的。不过，通常这不会是面试官想听的唯一解法，他们紧接着十有八九是会说“如果只有xxxx空间呢？”。说此类方法只是为自己争取更多的时间，并且体现思考的完整性，简而言之，装B
·2015-10-31 09:45

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

【经典算法】寻找最长01字串（转自待字闺中）

这两天在微信公众号“待字闺中”中看到一个经典的面试算法，寻找最长01字串，原题目是这么说的： 给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
·2015-10-27 15:16

Leetcode 编程训练

Leetcode这个网站上的题都是一些经典的公司用来面试应聘者的面试题，很多人通过刷这些题来应聘一些喜欢面试算法的公司，比如：Google、微软、Facebook、Amazon之类的这些公司，基本上是应试教育的功利主义
·2015-10-27 15:37

雷观(十四):为什么很多大公司都面试算法和数据结构

参加过大公司的招聘，尤其是校园招聘的同学，很容易发现：很多大公司，都喜欢面试算法和数据结构。 以前，我对这个问题有点思考。最近，有个小雷粉，特意问到了这个问题。so，简单说几句，吐槽乐一乐。 
FansUnion·2015-10-22 10:00

Android算法面试题（1）

Android算法面试题（1）相信Android程序猿在找工作的过程中经常会遇到面试算法，下面是我记忆中的一些面试题，整理如下（尊重原创，转载请注明出处。
WECANACE·2015-10-21 11:00

笔试面试算法

算法题 排序算法   选择排序        每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。   插入排序        插入排序法,插入排序的基本操作就
·2015-10-21 10:18

整理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

【面试算法系列】已知二叉树的前序和中序遍历重建二叉树 - C语言实现

已知一二叉树的前序遍历和中序遍历重建二叉树1.输入前序遍历数组和中序遍历数组2.由前序遍历顺序可得，第一个节点是该二叉树的根节点。3.在中序遍历中寻找该根节点位置，该节点左边是它的左子树上的节点，右边节点是它右子树上的节点。4.获取该节点左边的节点数n，前序遍历除了首节点以外的前n个节点为左子树节点，后边剩下的节点为右子树上的节点。5.以中序遍历的根节点为分界，分为两个数组，左边重复第一步，右边也
遗失的徽章·2015-09-08 17:46

【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】

【226-InvertBinaryTree（反转二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】
derrantcm·2015-08-30 06:34

【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】

【226-InvertBinaryTree（反转二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】
DERRANTCM·2015-08-30 06:00

【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】

【226-InvertBinaryTree（反转二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】
DERRANTCM·2015-08-30 06:00

【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues（用队列实现栈操作）】

【225-ImplementStackusingQueues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
derrantcm·2015-08-29 06:41

【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues（用队列实现栈操作）】

【225-ImplementStackusingQueues（用队列实现栈操作）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao
DERRANTCM·2015-08-29 06:00

【LeetCode-面试算法经典-Java实现】【223-Rectangle Area（矩形区域）】

【223-RectangleArea（矩形区域）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题Findthetotalareacoveredbytworectilinearrectanglesina2Dplane.Eachrectangleisdefinedbyitsbottomleftcorn
derrantcm·2015-08-29 06:48

【LeetCode-面试算法经典-Java实现】【223-Rectangle Area（矩形区域）】

【223-RectangleArea（矩形区域）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题Findthetotalareacoveredbytworectilinearrectanglesina2Dplane.Eachrectangleisdefinedbyitsbottomleftcorn
DERRANTCM·2015-08-29 06:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他