名企笔试相关(IT类)《找工作必备资料》经典收藏.pdf

思科 思科 ASR 的题目 1 为什么 ethic 对于一个销售人员来说很重要 ethic 能起到什么作用 2 假设一个场景 你去见一个客户 同时遇到了你的竞争对手之一 有恰巧有一个机会他离 开片刻 把 Notebook 留在桌上 你有足够的时间去 browse 这会使你了解到竞争对手的足 够信息 同时使自己的状况极为有利 你会不会 take a look 3 你如何看待你和 other candidates 之间的关系 4 你的 role model 是谁 为什么 5 Network adapter 属于什么 layer 思科笔试题 一题 解 求至少几人及格 也就是求最多多少人不及格 情况分为 做对 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 X4 X5 100 1 总错误题数为 100 5 80 72 84 88 56 120 则 过来人求职论坛过来人求职论坛 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 个的都有第五题做错 那么做对 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 设从车载第二人开始开始到车追上第一人时 第一个走了 s 公里到达 E 点则 车在 C 点时 车与第一人的距离为 105t 100T1 5T1 95T1 则 95T1 s 100 s 5 2 即 5T1 s 第一人从 D E 走了 5t s 公里 过来人求职论坛过来人求职论坛 同理可知第三人到第 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 小时 对结果进行分析 第二人坐车时间 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 等为主 c 则有很多指针的内容 下面列几道我还记着的 已知多播 ip 地址是 xxx xxx xxx xxx 对应的 mac 是多少 默认路由有什么用处 utp 的长度限制是多少 const int a 5 const int p p p 10 现在 a 是多少 这个题就是考常量指针和 过来人求职论坛过来人求职论坛 指针常量 编程题 12 道 90 分钟 100 分 每题列出题干 卷子上的提示和我答的要点 希望大家指正 注意不能出现中文 只能用 e 文和 c 代码回答 下面先列出题目 大家有兴趣可以做一个半小时再和我答的比比 估计都会比我高 3 1 5 分 写一个函数复制 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 还是 off 2 使第 10 位 on 过来人求职论坛过来人求职论坛 3 使第 10 和 14 位 off 7 10 分 检查你所用的系统是 big endian 还是 little endian 注意对 0 x8000000 地址以上要读写安全 这句话我不明白什么意思 8 5 分 计算一个字节中 1 的个数 9 5 分 用 putchar 打印一个 4byte 的 int 10 10 分 测试 3 次投掷硬币都是正面 画出状态机 写代码 11 15 分 单向链表翻转 用递归和非递归方法 提示 struct node int item struct node t next 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 过来人求职论坛过来人求职论坛 2 5 分 列出 static 的用法 我答的 1 static int x fun1 4 fun2 2 fun 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 str len i str len i str str len i str str str len i 注 此处可能漏了 1 失误呀 4 5 分 比较链表和数组 过来人求职论坛过来人求职论坛 我答的 链表适于插入删除 数组可以快速查找 链表每个结点有头存储效率低 链表可 以动态分配 哈希表结合了两者的有点 这点估计不算分 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 1 11 x 1 10 x 17 1 x x x x 因为知道 cisco 喜欢考位运算所以只有这道题是有准备的 参见 高效程序的奥秘 第 5 章 9 5 分 用 putchar 打印一个 4byte 的 int 我答的 2 31 对应十进制应该是 10 位 我就挨个取出各位 同时要打出负号 消除前导 0 因为写的匆忙这个程序还有很多问题 比如输入 0 可能就什么都没有 int i pos 1 firstnonzero 0 int a 10 if x 3 break 11 15 分 单向链表翻转 用递归和非递归方法 提示 struct node int item struct node t next node t 我答的 递归好写 但是有个问题 我不知道怎么把最初的 head 的 next 设为 null 否则结果的尾巴 变成循环了 node t reverse node t head 过来人求职论坛过来人求职论坛 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 b next a a b b c return a 新的 head 12 15 分 双向链表降序排序 我用了最简单的冒泡法 快速排序怕写错了 这题没有什么特殊要求 但是时间紧张都答 好了也不太容易 过来人求职论坛过来人求职论坛 一道思科笔试题 数组 a N 存放了 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 int N result 1 for int i 0 i N i flag 0 for i 0 i N i if flag a 0 flag a 1 else result a break 7 过来人求职论坛过来人求职论坛 delete flag return a int main int a 13 10 1 2 4 10 7 9 3 8 5 12 6 1