企业面试题
清风明月coder
这个作者很懒,什么都没留下…
展开
-
(1)谷歌2011校园招聘:
题目 : 程序设计:给定2个大小分别为n, m的整数集合,分别存放在两个数组中 int A[n], B[m],输出两个集合的交集。解题:private static Set setMethod(int[] a,int[] b){ Set set = new HashSet(); Set set2 = new HashSet(); for(i原创 2016-07-01 08:46:36 · 379 阅读 · 0 评论 -
(2)谷歌2011校园招聘:
一 题目描述银行取款排队模拟 假设银行有4个柜台,假设某天有200位客户来办理业务,每个客户到达银行的时间和业务处理时间分别用两个数组arrive_time 和 process_time 来描述。 请写程序计算所有客户的平均等待时间,假设每个客户在去到营业部之后先拿号排队,然后在任意一个柜台有空闲的时候,号码数最小的客户上去办理,假设所有的客户拿到号码之后不会因为银行众所原创 2016-07-03 10:23:33 · 493 阅读 · 0 评论 -
(3) 百度2011研发工程师笔试卷
1 题目描述判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。2 思路假设左括号为 ({[右括号为 )}]采用栈来解决该问题,扫描字符串, 当前符号为左括号时,入栈, 当前符号为右括号时候,出栈, 比较当前符号是否与出栈符号匹配,如果是,则一直执行扫描字符串,入栈,出栈才操作,当扫描完字符串并且栈为空,则字符串匹配3 j原创 2016-07-04 22:53:26 · 401 阅读 · 0 评论 -
(4) 百度2011研发工程师笔试卷
1 题目描述仅用o(1)的空间,将整数数组按奇偶数分成2部分,数组坐标是奇数,右边是偶数2 解决思想 采用插入排序的思想来解决。3 java代码 /** * 题目描述: * 仅用o(1)的空间,将整数数组按奇偶数分成2部分,数组坐标是奇数,右边是偶数 * 采用插入排序的思想来解决。 * */public class Exam2 { public原创 2016-07-05 06:57:39 · 382 阅读 · 0 评论 -
(5) 百度2011研发工程师笔试卷
1 题目描述给定两个数A,B(0,100000),求A^B最后三位数是多少2 思路 * A^B 含义是A的B次方,而不是位运算 异或 * 思路 : A ^ B可能是一个很大的数,但只要求最后三位数 * 比如 2834234234^23 最后三位数可以用 (2834234234%1000) ^23来求3 java代码public class Ex原创 2016-07-05 20:31:37 · 469 阅读 · 0 评论 -
(6) Google2012笔试卷
1 题目描述: * 给定字符串s, 要求把s中多于一个的连续空压缩成一个空格,并将连续的非空格字符串倒序打印出来,例如,给定"abc def efg",打印"cba fed gfe"2 思路 : 采用栈解决问题3 代码import java.util.Stack;/** * 题目描述: * 给定字符串s, 要求把s中多于一个的连续空压缩成一个空格,并将连续的非空格字符串倒序原创 2016-07-05 22:35:56 · 1167 阅读 · 0 评论 -
方欣科技算法题面试:蛇形矩阵
1题目描述样例输入 4样例输出 1 3 6 10 2 5 9 4 8 72 java代码//输入 //输入正整数N(N不大于100)// //输出 //输出一个N行的蛇形矩阵。// //样例输入 4//样例输出原创 2016-09-05 00:42:21 · 1216 阅读 · 0 评论 -
方欣科技算法面试:蛇形矩阵2
1 题目描述/** * 蛇形矩阵2 * * 输入4 * * 输出 * 1 12 11 10 * 2 13 16 9 * 3 14 15 8 * 4 5 6 7 * * * */2 java代码package 公司面试.方欣科技;/** * 蛇形矩阵2 * * 输入4 *原创 2016-09-06 19:05:49 · 729 阅读 · 0 评论