zoukankan      html  css  js  c++  java
  • 2007年东软校园招聘笔试题(山东大学)

    考试是11月23日举行的,时隔太久,忘了不少。
    分为IQ试题和技术试题两部分。IQ试题略过。
    技术试题分三部分:选择题、填空题、翻译题

    选择题:
    共20小题。主要是数据结构。兼有网络、操作系统、数据库的一些知识。没有软件工程的相关知识。
    数据结构:
    下面属于算法的特性的一组是
    N阶上三角矩阵按列存储,问a(i,j)是第几个元素。
    有10个非零元素的矩阵按三元组表存储占多大存储空间。  
    下列对线性表的描述正确的是(考察基本概念,选项如“树是线性表”之类)。
    拉链法处理冲突(考了两个,原题忘了)。
    下列关于查找效率的比较说法正确的是。
    长度为l,首元素位置为h,尾元素位置为t的循环队列的元素个数是。
    岗哨。
    网络部分:
    路由是在OSI的哪一层?
    一个办公楼的组建的网络属于哪种网络类型。(LAN)
    下面对UDP的说法正确的是。(基本概念,比如,UDP是无连接的)
    操作系统
    进程是。(定义,是数据集合的一次运行活动)
    6个进程,每个进程需要5个a资源,则至少到多少个a资源?
    abcd到达的先后顺序和执行时间如下,按最短作业优先,则平均作业时间是。

    数据库:
    下面哪个联合键可以做主键?
    删除基本表的动词是。
    编译原理
    下面二叉树用算术表达式表达是。(图为一棵高为3的满二叉树,结点值为abcd+-*)
    填空题:
      分为c 和java,我不懂java,只看了c
    虽名曰填空,其实需要编写一个完整的函数。
    共两题,
    第一题是对单链表的基本操作。给了定义的结点结构体和几个无关紧要的函数(error处理什么的)。要求编写初始化链表函数init(*p);清空链表函数free(*p);删除队列中指定值的结点。del(*p,value);将一个char类型的指针指向队列中指定序号的元素q(元素q的序号是由给定的函数setpos(*p,*q,pos)的第三个函数得到的。此小题8分)好像还有个小题,也是对链表的基本操作,具体什么内容忘了。 
    第二题是对循环队列的基本操作。求元素个数,初始化队列,向队列中添加一个元素。 
    翻译题:
      英译汉。10分。提供了一段不到二百字的小短文,内容是关于IT的发展。

    附:面试过程
      面试是第二天进行的,只有一轮技术面试,参加面试的大约七八十人,最后剩了一半。
    面试官按分数高低顺序叫号,被叫号的同学领上昨天的试卷进去。面试内容无定则。面试我的是一位三十来岁的很稳重的年青人。他先问我知道东软是干什么的吗?我说是软件外包的和提供解决方案的,他觉得我对解决方案的题解不深刻,给我详细讲解了一下“十二金”,然后问我还参加过什么招聘会,你觉得学得最好的是哪门课。我说VB,他又问我VB的事件处理机制,我谈了一下windows消息机制。他又问了我几个windows消息机制中涉及的基本概念,比如回调函数,消息队列等。我对基本概念能基本理解,但不能准确地表述出来,比如他问我:“为什么要有消息队列”?我说“因为窗口处理消息有一个过程,这个过程中不能接收系统发送的消息,消息队列起一个缓冲的作用”,然后他再问我:“为什么要有缓冲”,我想来想去,觉得缓冲就是缓冲嘛,不好再解释了。他看我说不出来,于是告诉我:一句话,因为生产能力大于消费能力。我觉得讲得很好。我知道我在这方面很欠缺。


    东软不看重你得过什么证书,拿过什么荣誉。直到签约时,我只出具过一个盖公章的东西--就业信息推荐表,东软也不看你是什么学校什么专业的。我看见签约的有济南大学的,也有像我这样的新闻专业的(可能他们也只见过我一个新闻的)。进入东软并不难,难的是以后的发展。


    范晨鹏
    ------------------
    软件是一种态度
    成功是一种习惯


  • 相关阅读:
    HDU 折线分割平面
    HDU 统计问题
    HDU Common Subsequence
    HDU Tiling_easy version
    当网站上线时记得设置umbDebug为false致Umbraco开发者
    写给准大学生的10点建议
    在Orchard中使用Image Gallery模块
    服务器端Javascript
    Web开发杂谈
    浅谈手机开发
  • 原文地址:https://www.cnblogs.com/diylab/p/584852.html
Copyright © 2011-2022 走看看