ask笔试题目

瀚海星云 - 同主题文章阅读 讨论区：Job 版主:wZhOuwqstardavyxun
本讨论区
chord
121 381 31 364
本文: [转寄][转贴][删除][修改][回复][作者:chord][人气:262] 发信人:chord(在被BS中成长), 信区: Job 标  题: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日11:20:51 星期一), 站内信件 【 以下文字转载自 InfoSec 讨论区 】 【 原文由 chord 于 2006年11月06日11:20:25 星期一 发表 】 问答题: 45分 (题号可能有错,但题目应该没有错) 1. c.问printf之类参数可变的函数编译器是怎么实现的 2. c++问一般normal derived class & virtual derived class 的memory storage有什 么区别 3. merge-sort简介＆简单分析 4. c++问constructor＆destructor中可否抛出异常,为什么 5. 写出(a|b)*abb的DFA 6. 在一个alignment=4 bytes的机器,对于这样一个结构: struct struct1{ DATA2 d1; DATA4 d2; }struct_sample; 编译器生成的是: d10 d11 p   p d20 d21 d22 d23 p is padding. 问: 为什么要这么做 7. 怎么判断一个机器是 big-endian or little-endian 8. 拷贝赋值函数和“=”的实现有什么区别 9.  编程题:  INPUT: unsigned int a[0 ... m-1]        unsigned int N OUTPUT: unsigned x, unsigned y 使得: x+y 和 N 最相近 例子:  a: 1 5 9 13 N: 12 x=1, y=9 或 x=5, y=9 任意一个答案都是正确的 算法/系统设计题 问有N个页面,共1TB(1000GB, OMG!),在unix系统上怎么存储这些页面, 使得系统I/O负担 尽量小. over. 555,我的C++真是烂,一个都不会做.. -- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.124.221]
sprinkle
787 260 1 364
本文: [转寄][转贴][删除][修改][回复][作者:sprinkle][人气:51] 发信人:sprinkle(总是在半梦半醒之间), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:11:45 星期一), 站内信件 WWWPOST 晕倒。 只有1个有点希望， 第7个，貌似把数按字节打印看看就知道了。 【 在 chord 的大作中提到: 】 : 【 以下文字转载自 InfoSec 讨论区 】
: 【 原文由 chord 于 2006年11月06日11:20:25 星期一 发
表 】 : 问答题: 45分
: (题号可能有错,但题目应该没有错)
: 1. c.问printf之类参数可变的函数编译器是怎么实现的
: 2. c++问一般normal derived class & virtual derived class 的memory storage有什
: 么区别
: 3. merge-sort简介＆简单分析
: 4. c++问constructor＆destructor中可否抛出异常,为什么
: 5. 写出(a|b)*abb的DFA
: 6. 在一个alignment=4 bytes的机器,对于这样一个结构:
: struct struct1{
: DATA2 d1;
: DATA4 d2;
: }struct_sample;
: 编译器生成的是:
: d10 d11 p   p
: d20 d21 d22 d23
: p is padding.
: 问: 为什么要这么做
: (以下引言省略...)
-- Loading...... ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 2001:da8:d800:101:1142:32dc:3cf3:53de]
sprinkle
787 260 1 364
本文: [转寄][转贴][删除][修改][回复][作者:sprinkle][人气:33] 发信人:sprinkle(总是在半梦半醒之间), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:12:49 星期一), 站内信件 WWWPOST 【 在 sprinkle 的大作中提到: 】 : 晕倒。
: 只有1个有点希望，
: 第7个，貌似把数按字节打印看看就知道了。
抱歉，应该是按位打印 : 【 在 chord 的大作中提到: 】
: : 【 以下文字转载自 InfoSec 讨论区 】
: : 【 原文由 chord 于 2006年11月06日11:20:25 星期一 发
: 表 】
: : 问答题: 45分
: : (题号可能有错,但题目应该没有错)
: : 1. c.问printf之类参数可变的函数编译器是怎么实现的
: : 2. c++问一般normal derived class & virtual derived class 的memory storage有
什 : : 么区别
: : 3. merge-sort简介＆简单分析
: : 4. c++问constructor＆destructor中可否抛出异常,为什么
: : 5. 写出(a|b)*abb的DFA
: : 6. 在一个alignment=4 bytes的机器,对于这样一个结构:
: : struct struct1{
: : DATA2 d1;
: : DATA4 d2;
: (以下引言省略...)
-- Loading...... ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 2001:da8:d800:101:1142:32dc:3cf3:53de]
chord
121 381 31 364
本文: [转寄][转贴][删除][修改][回复][作者:chord][人气:24] 发信人:chord(在被BS中成长), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:14:03 星期一), 站内信件 你没有说错,是按字节 :) 0x12345678 ------------- 12 34 56 78 78 56 34 12 【 在 sprinkle (总是在半梦半醒之间) 的大作中提到: 】 :
: 【 在 sprinkle 的大作中提到: 】
: : 晕倒。
: : 只有1个有点希望，
: : 第7个，貌似把数按字节打印看看就知道了。
:       抱歉，应该是按位打印
:
: : 【 在 chord 的大作中提到: 】
: : 表 】
: 什
: .................（以下省略）
-- 告诉他们我的幸福  那幸福的闪电告诉我的  我将告诉每一个人  给每一条河每一座山取一个温暖的名字  陌生人, 我也为你祝福  ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.124.221]
chord
121 381 31 364
本文: [转寄][转贴][删除][修改][回复][作者:chord][人气:27] 发信人:chord(在被BS中成长), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:19:35 星期一), 站内信件 测试程序:) main() {     int   a = 0x12345678;     char *b = (char*)&a;     int   i;     if (*b == 0x78)          printf("little endian\n");     else          printf("big endian\n");     printf("-------------\n");     for (i = 0; i < 4; i ++) {          printf("0x%08p: 0x%02x\n", b, *b);          b++;     } } 【 在 sprinkle (总是在半梦半醒之间) 的大作中提到: 】 : 晕倒。
: 只有1个有点希望，
: 第7个，貌似把数按字节打印看看就知道了。
:
: 【 在 chord 的大作中提到: 】
: : 【 以下文字转载自 InfoSec 讨论区 】
: : 【 原文由 chord 于 2006年11月06日11:20:25 星期一 发
: 表 】
: : 问答题: 45分
: : (题号可能有错,但题目应该没有错)
: .................（以下省略）
-- 告诉他们我的幸福  那幸福的闪电告诉我的  我将告诉每一个人  给每一条河每一座山取一个温暖的名字  陌生人, 我也为你祝福  ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.124.221]
xccheng
1417 860 15 364
本文: [转寄][转贴][删除][修改][回复][作者:xccheng][人气:41] 发信人:xccheng(wanderer), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:31:24 星期一), 站内信件 WWWPOST 请问endian是啥子意思？要求中文回答 【 在 chord 的大作中提到: 】 : 【 以下文字转载自 InfoSec 讨论区 】
: 【 原文由 chord 于 2006年11月06日11:20:25 星期一 发
表 】 : 问答题: 45分
: (题号可能有错,但题目应该没有错)
: 1. c.问printf之类参数可变的函数编译器是怎么实现的
: 2. c++问一般normal derived class & virtual derived class 的memory storage有什
: 么区别
: 3. merge-sort简介＆简单分析
: 4. c++问constructor＆destructor中可否抛出异常,为什么
: 5. 写出(a|b)*abb的DFA
: 6. 在一个alignment=4 bytes的机器,对于这样一个结构:
: struct struct1{
: DATA2 d1;
: DATA4 d2;
: }struct_sample;
: 编译器生成的是:
: d10 d11 p   p
: d20 d21 d22 d23
: p is padding.
: 问: 为什么要这么做
: (以下引言省略...)
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 211.86.147.84]
Untiedboat
870 1037 24 364

本文: [转寄][转贴][删除][修改][回复][作者:Untiedboat][人气:40] 发信人:Untiedboat(不系之舟), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:37:32 星期一), 站内信件 WWWPOST 一面直接被华为问了第七题， 并要求给写个简短程序验证一下， 我是这么写的： int main(){     int a = 1;     char *p = (char *)&a;     if(*p == 1)         printf("Big-endian");     else         printf("Little-endian"); } 【 在 chord 的大作中提到: 】 : 【 以下文字转载自 InfoSec 讨论区 】
: 【 原文由 chord 于 2006年11月06日11:20:25 星期一 发
表 】 : 问答题: 45分
: (题号可能有错,但题目应该没有错)
: 1. c.问printf之类参数可变的函数编译器是怎么实现的
: 2. c++问一般normal derived class & virtual derived class 的memory storage有什
: 么区别
: 3. merge-sort简介＆简单分析
: 4. c++问constructor＆destructor中可否抛出异常,为什么
: 5. 写出(a|b)*abb的DFA
: 6. 在一个alignment=4 bytes的机器,对于这样一个结构:
: struct struct1{
: DATA2 d1;
: DATA4 d2;
: }struct_sample;
: 编译器生成的是:
: d10 d11 p   p
: d20 d21 d22 d23
: p is padding.
: 问: 为什么要这么做
: (以下引言省略...)
--         给每一条河每一座山取一个温暖的名字         陌生人，我也为你祝福         愿你有一个灿烂的前程         愿你有情人终成眷属         愿你在尘世获得幸福         我也愿面朝大海，春暖花开 ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 202.38.69.150]
ltguo
2210 4961 134 364

本文: [转寄][转贴][删除][修改][回复][作者:ltguo][人气:19] 发信人:ltguo(渔夫), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:41:16 星期一), 站内信件 WWWPOST 用union可以简单实现 union { int i; char c; }C C test; test.i=1; check test.c 【 在 chord 的大作中提到: 】 : 测试程序:)
: main()
: {
:     int   a = 0x12345678;
:     char *b = (char*)&a;
:     int   i;
:     if (*b == 0x78)
:          printf("little endian\n");
:     else
:          printf("big endian\n");
:     printf("-------------\n");
:     for (i = 0; i < 4; i ++) {
:          printf("0x%08p: 0x%02x\n", b, *b);
:          b++;
:     }
: }
: 【 在 sprinkle (总是在半梦半醒之间) 的大作中提到: 】
: : 晕倒。
: : 只有1个有点希望，
: : 第7个，貌似把数按字节打印看看就知道了。
: (以下引言省略...)
-- ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 2001:da8:d800:100:bcb9:53b4:c267:8ac6]
chord
121 381 31 364
本文: [转寄][转贴][删除][修改][回复][作者:chord][人气:0] 发信人:chord(在被BS中成长), 信区: Job 标  题: Re: [转载]ask笔试题目 发信站: 瀚海星云 (2006年11月06日12:52:05 星期一), 站内信件 可以啊,不过刚好反了吧 :) 【 在 Untiedboat (不系之舟) 的大作中提到: 】 : 一面直接被华为问了第七题，
: 并要求给写个简短程序验证一下，
: 我是这么写的：
: int main(){
:     int a = 1;
:     char *p = (char *)&a;
:     if(*p == 1)
:         printf("Big-endian");
:     else
:         printf("Little-endian");
: .................（以下省略）
-- 愿你有一个灿烂的前程  愿你有情人终成眷属  愿你在尘世获得幸福  我也愿面朝大海, 春暖花开  ※ 来源:·瀚海星云 bbs.ustc.edu.cn·[FROM: 210.45.124.221]
本讨论区