《名企笔试相关(IT类)《找工作必备资料》经典收藏》由会员分享，可在线阅读，更多相关《名企笔试相关(IT类)《找工作必备资料》经典收藏（23页珍藏版）》请在金锄头文库上搜索。
1、 思科 思科 ASR 的题目 1.为什么“ethic“对于一个销售人员来说很重要?ethic 能起到什么作用? 2.假设一个场景：你去见一个客户，同时遇到了你的竞争对手之一，有恰巧有一个机会他离 开片刻，把 Notebook 留在桌上，你有足够的时间去 browse，这会使你了解到竞争对手的足 够信息，同时使自己的状况极为有利，你会不会 take a look? 3.你如何看待你和 other candidates 之间的关系? 4.你的 role model 是谁?为什么? 5.Network adapter 属于什么 layer? 思科笔试题 一题： 解：求至少几人及格，也就是求最多多少人
2、不及格， 情况分为：做对 0 个，做对 1 个，做对 2 个，做对 3 个，做对 4 个，做对 5 个， 为了使不及格人最多，不妨对做对 0 个的人说， 为何不把你的做错的两道给做对 3 个或 4 个的人呢，这 样你还是不及格并且可以多增加人不及格， 这样做对 0 个把自己的错误 2 个题给别人，他错 3 个， 同理做对 1 个的把自己的一个错误题给别人，这样保证了不及格人最多， 经过以上分析，现在不及格人最多时，只有一下几种情况： 做对 2 个，做对 3 个，做对 4 个，做对 5 个。分别设人数为：X2,X3.X4.X5，则： 当 X2 最大是，至少及格人数为：100-X2 X2+X3+X
3、4+X5=100 (1) 总错误题数为：100*5-(80+72+84+88+56)=120 则： 过来人求职论坛过来人求职论坛 http:/ 3X2+2X3+X4=120 (2) (2)-(1)得： 2X2+X3-X5=20 (3)可以看出要想使 X2 最大，则 X3 最小，X5 最大， 则：X3=0,X5=56,则 X2=38,X4=6,即做对 2 个 38，做对 3 个 0，做对 4 个 6，全对 56。 也就是说至少有 100-X2=100-38=62 人及格， 对结果进行分析： 对于第五题只有 56 人做对，那么 38+6=44，即做对 4 个和做对 2 个的都有第五题做错， 那么做
4、对 2 个的 38 人只能在前 4 道题中错 2 道：显然很好分配，分法之一： 38-28=10，做错 1 和 2 的 10 人，做错 1 和 3 的 20-10=10 人， 做错 2 和 3 的 16-10=6 人，做错 2 和 4 的 12 人。 二题： 2 10 人和一个司机 时间最少，则车接第十人正好与前面 9 个人一起到达终点 设第一个人坐车 T1 小时，步行 T2 小时，求 T1+T2,则： 100T1+5T2=1000 (1) 假设在 D 点把第一人放下，在 C 点车回来接到第二人，则车从 D-C 时间为： t=(100T1-5T1)/105,设从车载第二人开始开始到车追上第一人
5、时， 第一个走了 s 公里到达 E 点则： 车在 C 点时，车与第一人的距离为 105t=100T1-5T1=95T1，则： (95T1+s)/100=s/5 (2)即：5T1=s 第一人从 D-E 走了： 5t+s 公里 过来人求职论坛过来人求职论坛 http:/ 同理可知第三人到第 10 人与第二人一样，则车一共送 10 人次 ，回头接人(空车)9 次 则第一人共走了 9*(5t+s)=5T2 即： 9*5*(100T1-5T1)/105+S=5T2 (3) 由(1)，(2)(3)可得： T1=70/13,T2=1200/13,则： T1+T2=1270/13=97.69 小时。 对结果进
6、行分析：第二人坐车时间 s/5=5T1/5=T1 小时.故，10 人每个人坐车时间都一样。 Cisco 笔试题 (cable develop) ZZ 发信人: khadgar (快乐的大宝宝), 信区: Job 标 题: cisco 笔试题(原创) 发信站: 我爱南开站 (2006 年 07 月 31 日 10:12:20 星期一) cisco 笔试题 2006-7-30 职位：cable develop 选择题 60 道 60 分钟，答对 1 分，打错扣.5，不答没分，其中网络 40 道，c 语言 20 道 网络以路由协议(rip，ospf 等)，ip 地址(子网，多播)，vlan 等为主
7、c 则有很多指针的内容 下面列几道我还记着的： 已知多播 ip 地址是 xxx.xxx.xxx.xxx，对应的 mac 是多少? 默认路由有什么用处? utp 的长度限制是多少? const int a=5; const int *p; p= *p=10; 现在 a 是多少?这个题就是考常量指针和 过来人求职论坛过来人求职论坛 http:/ 指针常量 编程题 12 道，90 分钟，100 分 每题列出题干，卷子上的提示和我答的要点，希望大家指正，注意不能出现中文，只能用 e 文和 c 代码回答 下面先列出题目，大家有兴趣可以做一个半小时再和我答的比比，估计都会比我高 3 * 1.(5 分)写一
8、个函数复制 n 个字节 void memmove(void *dest,void *src,int n) 提示：dest 和 src 可能有重叠 2.(5 分)列出 static 的用法 3.(10 分)reverse string void reverse_str(char *str) 提示：可以用 strlen，尽量少占用存储器，原地翻转 4.(5 分)比较链表和数组 5.(5 分) int add(int x,int y) return x+y; int a=1,b=2; int c=add(a,b); 改为用函数指针表示 6.(5 分)32 位的 x 1)测试第 11 位 on 还是
9、off 2)使第 10 位 on 过来人求职论坛过来人求职论坛 http:/ 3)使第 10 和 14 位 off 7.(10 分)检查你所用的系统是 big endian 还是 little endian 注意对 0x8000000 地址以上要读写安全(这句话我不明白什么意思) 8.(5 分)计算一个字节中 1 的个数 9.(5 分)用 putchar 打印一个 4byte 的 int 10.(10 分)测试 3 次投掷硬币都是正面，画出状态机，写代码 11.(15 分)单向链表翻转，用递归和非递归方法 提示： struct node int item; struct node_t *nex
10、t; node_t; 12.(15 分)双向链表降序排序 * 1.(5 分)写一个函数复制 n 个字节 void memmove(void *dest,void *src,int n) 提示：dest 和 src 可能有重叠 我答的：if(src for i=n-1 to 0 (char *)dest=(char *)src; else for i=0 to n-1 (char *)dest=(char *)src; 过来人求职论坛过来人求职论坛 http:/ 2.(5 分)列出 static 的用法 我答的： 1)static int x; fun1(); 4 fun2(); 2) fun(
11、) static int x; . 3) static fun(). 3.(10 分)reverse string void reverse_str(char *str) 提示：可以用 strlen，尽量少占用存储器，原地翻转 我答的： int i,len; len=strlen(str); for i= 0 to len/2 str+=strlen-i; strlen-i=str-strlen-i; str=str-strlen-i; 注：此处可能漏了-1，失误呀! 4.(5 分)比较链表和数组 过来人求职论坛过来人求职论坛 http:/ 我答的：链表适于插入删除，数组可以快速查找，链表每个
12、结点有头存储效率低，链表可 以动态分配，哈希表结合了两者的有点(这点估计不算分) 5.(5 分) int add(int x,int y) return x+y; int a=1,b=2; int c=add(a,b); 改为用函数指针表示 我答的： (int)(int,int) *f; f=add; int c=(*f)(a,b); 注：很久没用都忘了，回来也没来得及查，估计是答错了 6.(5 分)32 位的 x 1)测试第 11 位 on 还是 off 2)使第 10 位 on 3)使第 10 和 14 位 off 我答的： x&;(11) x=(x x=(x 因为知道 cisco 喜欢考
13、位运算所以只有这道题是有准备的，参见高效程序的奥秘第 5 章 9.(5 分)用 putchar 打印一个 4byte 的 int 我答的：231 对应十进制应该是 10 位，我就挨个取出各位，同时要打出负号，消除前导 0，因为写的匆忙这个程序还有很多问题，比如输入 0 可能就什么都没有 int i,pos=1,firstnonzero=0; int a10; if(x=3 break; 11.(15 分)单向链表翻转，用递归和非递归方法 提示： struct node int item; struct node_t *next; node_t; 我答的： 递归好写,但是有个问题，我不知道怎么把
14、最初的 head 的 next 设为 null，否则结果的尾巴 变成循环了-_-! node_t *reverse(node_t *head) 过来人求职论坛过来人求职论坛 http:/ node_t *temp; 6 if(head-next=NULL) return head; temp=head-next; temp-next=head; return reverse(temp); 非递归的就是循环，我用了三个变量 node_t *a,*b,*c; a=head; b=head-next; c=head-next-next; head-next=null; while(b!=null)
15、b-next=a; a=b; b=c; return a; /新的 head 12.(15 分)双向链表降序排序 我用了最简单的冒泡法，快速排序怕写错了，这题没有什么特殊要求，但是时间紧张都答 好了也不太容易 过来人求职论坛过来人求职论坛 http:/ 一道思科笔试题 数组 aN，存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数字. 时间复杂度必须为 o(N)函数原型： int do_dup(int a,int N) 我的答案 *mine* #include using namespace std; int do_dup(int a,int N) int * flag = new intN, result = -1; for (int i = 0;i 0, =0, 0),设计测试 case 4.一段
