![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试笔试题
文章平均质量分 76
iteye_6240
这个作者很懒,什么都没留下…
展开
-
求最长的回文字符串
程序:输入:一行字符串,输出:最长的回文字符的长度以及把它们给输出来。 如: 输入:1596156432111234 输出:6 432111234 回文的性质首先先把题目撇开,单说回文数的性质,如abcba是一个长度为5的回文数,那它有什么性质呢? 回文数顾名思义,就是从左念和从右念是相同的,也可以说从左遍历和从右遍历是...原创 2011-09-21 16:28:01 · 191 阅读 · 0 评论 -
往年汤森路透上机题
c++类:main()的标准形式?在最新的 C99 标准中,只有以下两种定义方式是正确的: int main( void )--无参数形式 { ... return 0; } int main( int argc, char *argv[] )--带参数形式 { ......原创 2011-11-15 09:23:21 · 306 阅读 · 0 评论 -
什么是索引?索引有哪几种?
索引用来快速地寻找那些具有特定值的记录,所有MySQL索引都以B-树的形式保存。如果没有索引,执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录,直至找到符合要求的记录。表里面的记录数量越多,这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引,MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。如果表有1000个记录,通过索引查找记录至少要比顺序扫描记录快100倍。...原创 2011-11-10 16:01:06 · 370 阅读 · 0 评论 -
Struts 的工作原理
Struts1的流程 服务器启动后,根据web.xml加载ActionServlet读取struts-config.xml文件内容到内存。 以登陆为例:第一次进login.jsp会先实例化Form、把默认值赋给表单元素。 输入用户名密码提交表单、提交到action属性的login.do,通过ActionServlet读struts-config.xml文件找到 action下的path属性找...原创 2011-11-06 22:49:33 · 80 阅读 · 0 评论 -
Java版二叉树遍历非递归程序
Binary.javaimport java.util.Stack;public class BinaryTree {protected Node root;public BinaryTree(Node root) { this.root = root;}public Node getRoot() { return root;}/** 构造树 */public st...原创 2011-10-24 08:18:30 · 86 阅读 · 0 评论 -
android 面试题经典
1、 Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念 DVM指dalivk的虚拟机。每一个Android应用程序都在它自己的进程中运行,都拥有一个独立的Dalvik虚拟机实例。而每一个DVM都是在Linux 中的一个进程,所以说可以认为是同一个概念。 2、sim卡的EF 文件有何作用 sim卡的文件系统有自己规范,主要是为了和手机通讯,sim本 身可以有...原创 2011-10-22 00:34:27 · 155 阅读 · 0 评论 -
恼人的设计模式
最近参加面试,总是被问到设计模式的问题。本人作为一个实用派,完全没搞懂作为一个功能的实现者,设计模式到底有多重要。当然,本人的意思不是说设计模式没用或者不该了解,但是这是一个度的问题,简单的模式,常用的模式,了解并会用,是必然的,但是其他模式,更深层的东西,也许留给架构师来理解更好。毕竟程序员不是架构师,要是程序员懂的知识和架构师一样多,那么,还要架构师来干什么呢? 于此苦闷中,特出来分...原创 2011-10-15 23:20:02 · 240 阅读 · 0 评论 -
链表相关面试题
题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。题二、 给定两个单链表(head1, head2),检测两个链表是否有交点,如果有返回第一个交点。 如果head1==head2,那么显然相交,直接返...原创 2011-10-06 10:46:51 · 78 阅读 · 0 评论 -
二叉树的算法
声明,本文所有11道算法题目,覆盖了基本上所有常见的二叉树问题,全都用C#实现,并测试通过,代码下载:BinNode.zip 目录:1.二叉树三种周游(traversal)方式:2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法,找出二叉树上任意两个节点的最近共同父结点,复杂度如果是O(n2)则不得分。5.如何不用递归实现...原创 2011-10-04 17:37:39 · 183 阅读 · 0 评论 -
SSH面试题总结
Hibernate工作原理及为什么要用?原理:1. 读取并解析配置文件2. 读取并解析映射信息,创建SessionFactory3. 打开Sesssion4. 创建事务Transation5. 持久化操作6. 提交事务7. 关闭Session8. ...原创 2011-09-28 23:31:27 · 70 阅读 · 0 评论 -
百度2011笔试题
2011年校园招聘笔试题(一)(测试题目答题时间90分钟,请独立完成)第一部分 基础知识一、 逻辑题1、不可能所有的错误都能避免。以下哪项断定的含义,与上述断定最为接近? ( C )A所有的错误必然都不能避免。 B所有的错误可能都不能避免。C有的错误可能不能避免。 D有的错误必然不...原创 2011-09-27 11:00:19 · 836 阅读 · 0 评论 -
约瑟夫环问题
在一只热气球上有15个日本人和15个美国人,由于热气球超重,必须要跳下去15个人。按照商讨的规则,从第一个人开始数起,第九个人被选做要跳下的人,以此类推。最终热气球上只剩下15个美国人,试编写一段程序,打印出那15个日本人的位置。 import java.io.*; public class Yuesefu2 { public static class Ren { pr...原创 2011-09-23 16:08:15 · 113 阅读 · 0 评论 -
联发科技笔试题
public class Dims { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[][] a = {{1,2},{3,4}}; int[] b...原创 2011-09-23 10:20:37 · 531 阅读 · 0 评论 -
往年EMC编程题答案
1 Write a function to find the Kth node form the last node of a singly-linked list, and analze the time and space complexity of your funciton.The input to the function is a pointer or reference to t...原创 2011-09-22 14:24:12 · 121 阅读 · 0 评论 -
“火柴棍式”程序员面试题
“火柴棍式”程序员面试题2011年03月21日 星期一 18:00有时候,有些面试题是很是无厘头,这不,又有一个,还记得小时候玩的的“火柴棍游戏”吗,就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩,看看下面这个火柴棍式的程序面试题吧。下面是一个C程序,其想要输出20个减号,不过,粗心的程序员把代码写错了,你需要把下面的代码修改正确,不过,你只能增加或是修...原创 2011-09-21 22:18:26 · 97 阅读 · 0 评论 -
华为机考
1. 判断回文public class Huiwen { static boolean IsHuiwen(String org){ StringBuffer strBf = new StringBuffer(org); StringBuffer strBfv = strBf.reverse(); System.out.printl...原创 2011-09-21 16:39:46 · 294 阅读 · 0 评论 -
经典面试题
一、请你自我介绍一下 思路:1、这是面试的必考题目。2、介绍内容要与个人简历相一致。3、表述方式上尽量口语化。4、要切中要害,不谈无关、无用的内容。5、条理要清晰,层次要分明。6、事先最好以文字的形式写好背熟。 二、你为什么选择我们公司? 思路:1、面试官试图从中了解你求职的动机、愿望以及对此项工作的态度。2、建议从行业、企业和岗位这三个角度来回答。3、参考答案——“我十分看好贵公司所在的...原创 2011-11-22 23:21:19 · 169 阅读 · 0 评论