Sun
maidoudao · 共 93 篇文章
大整数乘法
大整数乘法 c++实现 思想:竖式计算,整体考虑进位 835 * 49 a: index: 2 1 0 8 3 5 b: index: 2 1 0 0 4 9 结果数组r,835*9先不进位 r: index: 2 1 0 72 27 45 5*4在10位,r[1] += 20 r: index: 2 1 0 72 47 45 3*4在百位,r[2] += 12 r: index: 2 1 0 87 47 45 8*4在千位,r[3] += 32 r: index: 3 2 1 0 32 84 47 45 乘法过程完毕,进行进位计算,得到最终结果 r: index:4 3 2 1 0 4 0…
2012-09-27 12:18 · 面试笔试题目 · 评论(0)
大整数相加(java VS c++实现)
大整数相加 整体思想都是补零,如a:123,b:1,补零后a:123, b:001然后相加进位 java是前补零 c++是将数从个位存,剩下的默认为0 java实现 import java.math.BigInteger; public class Q2 { /* * 两大数相加。 */ /* * 方法一: * 用java.math.BigInteger类 * 注:必须是正整数相加 */ public String m1(String a, String b){ BigInteger big1 = new BigInteger(a); BigInteger big2 = new BigInt…
2012-09-27 10:06 · 面试笔试题目 · 评论(0)
北京航空航天二院电话面试
北京航空航天二院电话面试 9.25正躺床上看题,突然接到北京的一电话,当时还以为是百度内推通知,兴奋了一阵。结果是二院电话,貌似n久以前投的了,二院是做什么的都不太清楚。匆匆忙忙的就开始了电面,发现以前很熟练的ssh忘得差不多了,看来很有必要再重新梳理一下。 1. 用过什么框架 2. 讲讲struts 2 3. MVC框架是什么,用来干什么 4. 用过struts1么 5. 讲讲spring 6. jsp内置对象:session, request, response, application 7. 银行系统,查询消费记录时,流程如何。三层action, service, dao 8. 银行系…
2012-09-25 15:54 · 面试笔试 · 评论(0)
微软笔试 + 美团笔试
微软笔试 9.22微软笔试,参加了这么多次宣讲会和笔试,不得不说微软是比较正规,且让人感觉很舒服的一家公司,参加完微软的宣讲会后,其他宣讲会都很难让人提起兴致了,比如百度、Google的宣讲不是内容太少就是太过无聊。 微软的笔试全英文,一共20道选择题,不定项,而且做错了要倒扣分。具体题目见附件。 美团笔试 9.22晚上美团笔试,开发类一共六道题,还有几道是按职位选作的题目。 1. 地面上有许多硬币,若是正面,则将其反过来,若是反面,则将其随机抛出,问最后正反比例能否稳定,写出推断过程。 2. 1~10000000数1的个数,算出结果并写出计算过程。(这道题与微软的1~1000数0的个数相似…
2012-09-24 22:36 · 面试笔试 · 评论(0)
Google笔试 + 科大讯飞笔试
Google笔试题 9.24笔试,10道选择题+3道编程题 1. x1 + x2 + x3 + x4 >= 30, x1 >= 2, x2 >= 0; x3 >=-5; x4 >= 8, 有多少个整数解(3276, 3654, 2925, 17550) 2. 四种水果,每种100个,每1min随机取一个,问多长时间后,肯定至少取得一打同种水果(一打=12)。 3. 拓扑排序 4. 将1G字节的字符设置为'A',cpu用时多少?(0.001秒,1秒,100秒,2小时) 5. 将复杂程序改为汇编后,性能的变化问题。 6. int median(int a, int b, int c)求三个数的中…
2012-09-24 22:12 · 面试笔试 · 评论(0)
展讯笔试面试
展讯笔试 9.19在天南楼,宣讲会+笔试,总共招几十个人,去参加笔试的人几乎有七八百的样子,再次感受到找工作的艰难。题目不多,涉及到的知识面也比较窄,但仍有好多不确定的。 1. 编程题 找出两个字符串中的最大公共子串,如“abcdef”和“abgdef”,则输出为cdef public class LongS { public static void main(String[] args){ LongS ls = new LongS(); String a = "abcdef"; String b = "abbcdef"; String r = ls.getS(a, b); System.o…
2012-09-19 22:36 · 面试笔试 · 评论(0)
小米笔试
小米笔试 作为2010年刚成立的小米公司,再看现在小米的火热程度,不得不说很令人佩服。小米是宣讲会完事后现场笔试的,在西阶办的宣讲,因为抽奖环节中有小米手机,导致人气爆满,最后被河北工业大的一女生抽走,各种羡慕嫉妒恨。 废话不多说,上题目: 1. 最大乘积子序列 2. 判断括号是否匹配 3. 添加最少的括号使其合法 4.
2012-09-19 16:52 · 面试笔试 · 评论(0)
华为一面 二面
华为面试 9.18机试完后,晚上12点左右收到短信邀请,9.19下午12:30到华苑天财酒店进行一面。打的二十分左右的车程,跟11:30那批同学一起去的,竟然也跟她们差不多时间面了。后来才知道,是按到那登记的时间顺序开始的面试,所以说早点到还是有好处的,起码不用错过饭点。 面试过程有点纠结,第一个面试gg主攻C++,我又主攻java,他拿着我的简历翻来翻去感觉不知道该问什么,后来问了道c++题没答上来,gg说“我不打击你了,给你换个java的”,好囧。幸亏没直接被鄙视。题目大概如下: 1. 说一下你自认为做的最好的项目。为什么认为它做的最好? 2. x = A; y = B; 在不使用第三个…
2012-09-19 16:34 · 面试笔试 · 评论(0)
华为机试
华为机试 9.17下午两点在大活开了华为宣讲会,鉴于简历已投,又不是现场笔试就没有跟过去听,xx和oo去了,xx还抽了个三等奖,貌似是什么上网设备,没搞清楚什么东西。 9.18半夜两点多收到邀请机试的短信,幸亏早上起得早,还好没错过。10:00开始的机试,一共四道题,只需做三道。题目很简单,相信只要学过编程的人都会做,只是输入输出比较变态,多试几次就会通过。 做的过程中需要注意:若用java语言,则类名必须为Main 题目 A: 首字母大写 时间限制: 10 Sec 内存限制: 128 MB 提交: 623 解决: 101 [ 提交 ][ 状态 ][ 讨论版 ] 题目描述 请编写一个main…
2012-09-18 17:04 · 面试笔试 · 评论(0)
中兴一面
中兴通讯笔经面经 终于到了开始找工作的时候,最早开始的是中兴通讯。对于中兴实在是不怎么了解,据说跟华为算是死敌。对华为那种工作狂的方式不是很欣赏,导致对中兴也没太大兴趣,不过,中兴也是一家比较大型正规的公司了,更何况又是工作历程中的第一站,所以还是挺重视的。想着以此来测试自己的水平,顺便给自己敲响警钟,好好锻炼一下。 1. 先网投简历,然后做70分钟的辅助测评,包括性格测试和简单的逻辑测试,总体来说比较简单。 2. 9.11收到笔试邀请,今年找工作的人巨多,像好多公司,大唐电信、小米等,不管是宣讲还是笔试都是各种混乱,各种不让人进,各种鄙视人,这点上中兴就做的很好,考场的布置上,凭短信和号等…
2012-09-15 10:57 · 面试笔试 · 评论(0)
判断二叉树是否平衡及计算二叉树深度和结点个数
参考:http://blog.csdn.net/zz198808/article/details/7621275 平衡二叉树,又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1。 问题:判断一个二叉排序树是否是平衡二叉树这里是二叉排序树的定义解决方案:根据平衡二叉树的定义,如果任意节点的左右子树的深度相差不超过1,那这棵树就是平衡二叉树。首先编写一个计算二叉树深度的函数,利用递归实现。 package cn.edu.tju.searchTree; public class TreeDepth { /* …
2012-09-01 10:12 · java · 评论(0)
【转】java实现二叉查找树
转自:http://blog.csdn.net/zyj8170/article/details/7045226 /** * @author zyj8170 2011-2-13 * * 此程序实现一个二叉查找树的功能,可以进行动态插入、删除关键字; * 查询给定关键字、最小关键字、最大关键字;转换为有序列表(用于排序) * * */ import java.util.ArrayList; import java.util.List; public class BinarySearchTree { // 树的根结点 private TreeNode root = null ; // 遍历结点列表…
2012-08-31 09:44 · java · 评论(0)
二叉树及其遍历
转自:http://www.iteye.com/topic/561141 一、数据结构分类 (一)按逻辑结构 集合(无辑关系) 线性结构(线性表):数组、链表、栈、队列 非线性结构:树、图、多维数组 (二)按存储结构 顺序(数组)储结构、链式储结构、索引储结构、散列储结构 二、二叉树相关性质 结点的度:一个结点的子树的个数记为该结点的度. 树的度:所有节点中度数最大的结节的度数,叶子节点的度为零。 树的高度:一棵树的最大层次数记为树的高度(或深度)。 有序(无序)树:若将树中结点的各子树看成是从左到右具有次序的,即不能交换,则称该树为有序树。否则称为无序树。 二叉树第i层(i≥1)上至多有2…
2012-08-21 09:50 · java · 评论(0)
java栈中缀表达式转为后缀表达式
思路: 遇到数字,则输出。 遇到操作符,入栈,在入栈前若该操作符优先级较低或与栈中优先级相同则将栈中操作符弹出,输出。 遇到左括号入栈,直到遇到右括号,将左括号之前的操作符弹出,输出。弹出左括号。 例子: a + b * c + (d * e + f ) * g 输出 栈 备注 ab + abc +* *优先级大于+所以入栈 abc*+ + +优先级小于*等于+所以* +出栈,+入栈 abc*+ +( (具有最高优先级,入栈 abc*+de +(* (只有遇到)才会弹出 abc*+de*f +(+ +优先级小于*,*出栈,+入栈 abc*+de*f+ + 遇到)将斩重元素弹出直到( abc*…
2012-07-19 11:33 · java · 评论(0)
java栈实现括号匹配
算法思想: 做一个空栈,读入字符。 若字符是左运算符,则入栈 若字符时右运算符,当栈为空时报错 否则,将栈顶元素弹出,若不匹配,则报错 最后,字符读完后,栈非空,则报错 代码: Stack类 package cn.edu.tju.stack; public class Stack { public static void push(char[] arr, int topOfStack, char x){ arr[topOfStack] = x; } public static char pop(char[] arr, int topOfStack){ char x = arr[topOfSt…
2012-07-19 09:48 · java · 评论(0)