网站程序员笔试题

时间:2020-12-11 18:08:06 笔试题目 我要投稿

网站程序员笔试题

  下面是关于应聘网站程序员最常考的笔试题,希望对大家有帮助。

网站程序员笔试题

  选择题

  第一题,两台电脑在局域网中,机器为千兆网卡,一台作服务器里面有一张网页为1K字节,问另一台下载这个网页的速度。 

  我答:我不知道1K是指1024还是1000…不过按我的算法没区别,1000 000000/8/1k 

  我选了10 000张/秒


  第二题,单链表插入一个节点的问题。在p指向的节点后插入一个q指向的节点。 

  我答:q->next=p->next;p->next=q; 

  之后乱序,我记不清楚题号了。

  有一题,地图染色问题,每个国家用矩形表示,让相邻国家颜色不同。离散里面有 

  有一题,问快速排序达到最坏情况时间复杂度n2的原数数组的具体情形。见数据结构

  有一题,很扯的…指针取址符号混乱,选项却很白痴。

  有一题,入栈序列1,2,3,4,5,..,n,第一个出栈的.是n,问第i个出栈的是多少。

  我答:n-i+1 

  最后一题,给中缀和后缀表达式,求前缀表达式。 

  填空题

  第一题:数组(a1,a2,a3,a4..,an),删除任意一个的概率相同,问平均删除一个要移动多少个。 

  我答:(n-1)/2

  第二题:一个程序填空,程序大意是在数组里面找第二大的数。

  注:不难 

  第三题:大致如下一个程序片段: 

  void xxx(x)

  { 

  intcountx=0;

  while(x) 

  {

  countx++;

  x=x&(x-1);

  }

  cout<

  }

  问xxx(9999)输出什么。 

  我答:8,记得做ACM的时候碰到过那个式子,貌似关于排列的,具体意思忘记了,搞一下可以明白是x变成二进制,里面有多少个1就是答案。


 

  更多相关的笔试题目,大家敬请继续阅读:java笔试题    百度笔试题    中国银行笔试题目

【网站程序员笔试题】相关文章:

网站程序员简历范文08-23

360笔试题目07-11

华为2017笔试题08-16

华为2017笔试试题08-10

网站程序员个人简历表格09-02

桂林银行笔试题笔经07-20

普通PHP程序员笔试题01-02

java程序员面试试题08-14

java程序员面试题08-27

"火柴棍式"程序员笔试题12-20