招java程序员的公司考题都是什么

一、招java程序员的公司考题都是什么

我个人觉得学历不是和重要，尤其是做程序员，我也是一名java程序员，当时的面试题目是公司自己出题，有三道题目，第一题是：“数据库题目”，每一个编程人员必须对数据库有相当多的了解和认识，还必须熟练应用，第二题是：“java题”，主要写出运行结果，这道题的用意主要是：对java代码的熟悉程度的考核，第三题：“java编程”，对于java程序员来说，编程能力是不可少的，这题主要考察应聘人的编程的综合能力，以上只是我个人面试的情况，希望能对你有所帮助！java程序员，如果是没有工作经验的话，刚开始没有多少钱，只要2000左后，不过经验是做出来的，以后会慢慢增加点的，根据自己的能力，能力的对少决定你能拿多少的薪水！

二、程序员考试有上机题吗

程序员考试没有上机题的！程序员考试分为上、下午两场，各75分，均为笔答内容。一般如果上、下午考试都能达到45分以上基本就能通过了。其中上午试题以选择形式给出，每题目一分。下午部分都是综合题，共要求完成五道，以简答和填空为主，每题15分。上午题目形式大体分为两大类：一类是计算机科学基础知识和计算机系统知识；另一类是数据结构、软件工程等相关内容。主要考察考生对基础知识掌握程度。下午考题方面，题目形式相对比较灵活，以C语言为主，但新大纲后，也允许有Java、VB等语言，所以给熟悉这些语言的考生带来了方便。将2002年以来程序员考试题归类对比，由赛迪网校的经验来分析程序员考试，表1是2002年以来上午考试试题分类统计表。表1 2002年以来程序员考试上午考试题目分类统计表知识点 2002 2003 2004(上半年) 2004(下半年) 2005(上半年)计算机系统原理 16 19 16 13 12操作系统 5 5 10 7 6数据库 7 5 5 5 5多媒体技术 4 2 3 3 2网络技术 5 5 11 5 6程序语言基础 8 4 5 3 6软件工程基础 12 12 7 7 8数据结构 6 7 13 10 8标准化与知识产权 3 6 3 3 3英语10 10 10 10 10其他(日常应用等)*有效的考试复习方法从表1中可以看出，知识点的分布比较广，涵盖了计算机学科的各个方面，因此对于初入计算机软件行业的人员来说，考试内容覆盖面广是其首先遇到的难题。要在短时间内掌握所有这些知识点是很困难的，因此需要考生要有一个有效的复习方法。在复习时，考生要根据自己的具体情况，制定一套完整的复习计划，不必拘泥于某种特定的方法。在看参考书时，不一定非要按顺序读，可以根据自己对知识的掌握情况来有选择地看。期间通过斟酌大纲知识点，弄清考试范围，而且要通过大纲中给出的关键字来判断复习重点，并在考试指定教材上做好标记，以便以后查阅学习。对知识有过梳理之后，建议从复习题入手，把每道题都做一遍，不要漏掉任何一个细节，考察自己对知识的掌握程度。在考试中，无论上午还是下午的试题中，都会有程序设计的题目，要准备这样的题目，平常最好上机调试一下，这比仅仅看书效果好多了。如果程序看不懂，可以在其前后加几条Printf语句，就可以看出这几条语句的结果。程序弄明白以后，还可以对程序进行测试和修改，检查一下结果是不是自己所要得到的。对于调试过程中的出错信息，一定不要放过，因为这些很有可能就是考点。*程序员考试难点的把握上午试题知识面覆盖广，多数试题的相对难度不大，基础知识、常识性问题所占的比重比较大。从历年程序员考试试题中把握考试重点是非常有效的方法，计算机系统基础知识和程序语言基础知识方面的内容呈增加趋势；操作系统基础知识和网络基础知识内容呈相对较少趋势。归类对比最近几年程序员考试上午考试的75个小题中发现，计算机系统原理、操作系统、数据结构等是重点内容，占有很大的份量。其中每一类又都具有非常多的知识点，因此更深入的挖掘将会有助于有效得分。计算机系统原理考察的范围集中在码值运算、寻址问题、硬件结构和Cache的作用上，主要是记忆知识点，只有寻址、Cache算法等需要较深入理解。数据结构历来占据相当大的比重，这是由程序员的工作性质所决定的，内容涵盖链表、矩阵、队列、字符串、树等各个方面，其中，链表、二叉树等考察的内容较多。数据库只考一些基础概念，其中属于理解性的以ER图为重点，多媒体部分考察的基本上是常识。在分析各个计算机分支内容尤其比重较大的部分时，可以从重点、难点、高频率出现题目等几个方面来分析。以数据结构为例，其内容知识点非常多，而且难点也多，为了有效复习，通过仔细分析考题，可以归纳出数据结构课程在考试中的如下几个关键点：难点、重点、常涉及到的出题范围等，如下所示。重点：如大纲中所指示，其中以二叉树及其性质、遍历、链表尤为重要。难点：图的存储(矩阵、邻接表)与操作遍历、算法效率的计算(时间、空间复杂度)、常见的六种排序算法、散列表的思想以及其解决冲突的方法。考试题型一般分布在：二维数组及其存储、链表的存储/操作(插入、删除、移动)、二叉树的定义及其性质(完全、满)、节点与深度的关系等、图的概念(有向、无向)及其性质。考试出现频率较高的内容：链表操作、队和栈的性质及其对比、二叉树的遍历/节点计算、递归算法的设计(退出条件等)。在对每一部分作了透彻的分析后，要理清知识点的轻重缓急，了解必考、备考知识点，增强有效得分的机会，是有效复习、有目的复习的手段。*来自程序设计题目的挑战软件水平考试真正有难度的地方是下午部分的考试。因为上午考基础知识，记忆性知识偏多。下午部分考程序设计，题型比较灵活，难度也比较大。对于C语言的使用要求比较熟悉，而且新加了对于Java、VB等语言的考察。考试内容包括数据结构实现、算法求解之类的问题。程序框图或伪代码是必考题；开始出现C++、Java题目，而且除了C之外，还必须掌握VB、C++、Java三种语言中的一种，否则无法获得高分；整个下午的考试题目比较注重于应用，注重解决实际问题的能力。因此上机编程实践是非常必要的，实践过程中，会发现隐藏在平常仅仅通过看书发现不了的细节问题，比如语法写法、函数名称等。在考试过程中，要注意以下几点：(1)不要过分沉迷于题中某一段，要全局看问题，整体把握。(2)做下午的试题往往有做不下去的情况，这时要仔细重看题目条件，也许会有所感悟。(3)做完题检查时，应重新审题，而不是只检查答案，程序与题目是否相对应。(4)审题时，多利用程序注释来帮助理解题意。其次是在考试过程中，多注意积累一些技巧性的问题，例如当觉得某空白处根本不需要填什么，整个程序似乎已完整，应考虑是否是填变量的初始化，从历次考试看，几乎每年都有。*总结无论程序员考试难与易，都需要付出才有可能成功，不懈努力，付之行动，就会有回报。而努力背后，需要掌握学习的方法。(1)掌握好的学习方法，合理安排时间。(2)基础理论要吃透，对于程序设计，一定要多动手，多实践。(3)一定要找出以前的试卷，进行分析了解，历年的试题是最好的复习题。到了考前总复习的时候，需要避重就轻，把那些还是搞不懂的东西丢开，不要去理它，把会的东西再搞清楚点，把能得的分要多得，争取拿全分。广泛学习，了解计算机各方面知识，把握重点，分析历史考题，相信你都能顺利通过程序员考试。如果觉得我的回答还满意，就把奖励分给我吧！

三、程序员必须掌握哪些算法

模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

图的深度优先遍历和广度优先遍历.

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)

(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)

(poj1789,poj2485,poj1258,poj3026)

二分图的最大匹配(匈牙利算法)(poj3041,poj3020)

最大流的增广路算法(KM算法).(poj1459,poj3436)

排序(快排、归并排(与逆序数有关)、堆排)(poj2388,poj2299)

哈希表和二分查找等高效查找法(数的Hash,串的Hash)

(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)

trie树(静态建树、动态建树)(poj2513)

深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251)

广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

型如下表的简单DP(可参考lrj的书 page149):

E[j]=opt{D+w(i,j)}(poj3267,poj1836,poj1260,poj2533)

E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij}(最长公共子序列)(poj3176,poj1080,poj1159)

C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)

(POJ3252,poj1850,poj1019,poj1942)

(poj2635, poj3292,poj1845,poj2115)

1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)

叉积和点积的运用(如线段相交的判定,点到线段的距离等).(poj2031,poj1039)

多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)

中级（校赛压轴及省赛中等难度）:

C++的标准模版库的应用.(poj3096,poj3007)

较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

差分约束系统的建立和求解.(poj1201,poj2983)

最小费用最大流(poj2516,poj2516,poj2195)

最小割模型、网络流规约(poj3308)

线段树.(poj2528,poj2828,poj2777,poj2886,poj2750)

静态二叉检索树.(poj2482,poj2352)

并查集的高级应用.(poj1703,2492)

搜索的技巧和优化(poj3411,poj1724)

较为复杂的动态规划(如动态规划解特别的旅行商TSP问题等)

(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)

记录状态的动态规划.(POJ3254,poj2411,poj1185)

树型动态规划(poj2057,poj1947,poj2486,poj3140)

3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).

1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)

3.GCD、扩展的欧几里德(中国剩余定理)(poj3101)

3.矩阵法(poj3150,poj3422,poj3070)

杂题(poj1870,poj3296,poj3286,poj1095)

扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用)

(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)

多边形的内核(半平面交)(poj3130,poj3335)

几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

度限制最小生成树和第K最短路.(poj1639)

最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)

(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446

LCA和RMQ问题(LCA(最近公共祖先问题)有离线算法(并查集+dfs)和在线算法(RMQ+dfs)).(poj1330)

双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的).(poj2823)

后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)

较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法.(poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法.(poj3131,poj2870,poj2286)

需要用数据结构优化的动态规划.(poj2754,poj3378,poj3017)

1.极大极小过程(poj3317,poj1085)