面试算法题汇总

1. 编码实现:数组奇数在前面,偶数在后面  

  方法一:

 //定义一个数组
            int[] arr = new int[] { 1, 23, 2, 34, 21, 45, 26, 22, 41, 66, 3 };

            //声明一个新数组,用于保存排序之后的内容
            int[] newArr = new int[arr.Length];
            //定义一个最小索引
            int begin = 0;
            //定义一个最大索引
            int end = arr.Length;
            for (int i = 0; i < arr.Length; i++)
            {
                if (begin >= end)
                    break;

                if (arr[i] % 2 == 0)
                {
                    //如果是偶数,则从最小索引位置开始添加
                    newArr[begin] = arr[i];
                    begin++;
                }
                else
                {
                    //如果是奇数,则从最大索引位置开始添加
                    newArr[end] = arr[i];
                    end--;
                }
            }
时间: 2024-10-12 07:42:42

面试算法题汇总的相关文章

一道看似非常难的面试算法题

这是昨天面试百度时碰到的一道算法题:任意数分三组,使得每组的和尽量相等.由于时间仓促,加之面试时头昏脑涨,这道题没做出来甚至没有给出思路,这让我多少有些遗憾和不甘.因为最近接触算法的东西较多而且本身对算法感兴趣,所以回家之后绞尽脑汁想把这题做出来.其实刚看到这题时感觉不难,但是因为数字个数及数值的不确定,我感觉这题越想越难.昨天一晚上没有睡好,甚至做梦都在想这题! 今天上午在多个群里问了这题,都没有给出思路,真是绝望至极.很多人都说 n/3 的思路,其实这种思路一开始就是死胡同.本人属于那种不会

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

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

常考面试算法题之暴力枚举

结合2017春招和秋招真题,以下几类算法题最常考,汇总了一下: 好多鱼! 牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B.考虑到这个,牛牛要放入的鱼就需要保证: 1.放进去的鱼是安全的,不会被其他鱼吃掉 2.这条鱼放进去也不能吃掉其他鱼 鱼缸里面已经存在的鱼已经相

面试10大算法题汇总-字符串和数组7

14.实现strStr():搜索一个字符串在另一个字符串中的第一次出现的位置 例: #include <stdio.h> #include <string.h> int main () { char str[] ="This is a simple string"; char * pch; pch = strstr (str,"simple"); cout<<(*pch)<<endl; return 0; } 输出:s

面试10大算法题汇总-字符串和数组1

题目链接: http://blog.csdn.net/xiaoranlr/article/details/43963933 1. 计算逆波兰式 题目要求如下: ["2","1", "+", "3", "*"] -> ((2 + 1) * 3)-> 9 ["4","13", "5", "/", "+"

面试10大算法题汇总-字符串和数组8

17.最长连续序列 给定一个无序数组,求最长连续序列的长度.要求负责度为O(n) 例:数组num:[100, 4, 200,1, 3, 2]的最长连续序列为[1,2,3,4],长度为4 解法一:建立一个bool数组,用于表示该数字是否存在,之后求数组中连续为true的最长值即可.在[100, 4, 200, 1, 3, 2]中,其最小值为1,最大值为200,因此建立长度为iMax-iMin+1(200-1+1) = 200的数组bExist,之后对数组赋值,其中bExist[100 - 1] ,

面试10大算法题汇总-字符串和数组6

11.String转int,即atoi函数实现. 主要考虑以下几种情况: 1.      String为空 2.      String中存在非数字字符,如空白字符,abcd等 3.      String的正负 Code: public class test { public static int atoi(String str) { if (str == null || str.length() < 1) return 0; str = str.trim(); char flag = '+'

面试10大算法题汇总-字符串和数组5

7.合并重复区间 给定一组区间,合并其中重复的.例: 给定[1,3],[0,7],[2,6],[8,10],[15,18],其中[1,3]与[0,7]及[2,6]区间有重复,因此将其合并成一个区间:[0,7].最终返回: [0,7],[8,10],[15,18]. 书上的解法用到了Comparator,其大致思路如下: 1.      创建一个间隔类Interval,其成员变量为start和end,分别表示间隔区间的开始和结束. 2.      创建一个Solution类,其包含merge方法,

面试10大算法题汇总-字符串和数组2

3.分词 给定一个字符串s和一个单词字典,确定s是否可被字典分解为多个单词 如: 给定s="leetcode" dict=["leet","code"] 由于"leetcode"可被分割为"leet code",返回True 最简单的一种方法是遍历dict中的单词,查看其是否在s的起始位置,若在则继续查看s剩下部分,否则返回false import java.util.HashSet; import jav