2012/11/11 vmware 笔试题目

theoforce

　　今天在上海交大闵行校区，笔试了vmware。写一篇日志，记录下笔试的题目。
　　试题形式：90分钟。20道不定项选择题，占60%分数；2个写程序的题目，占40%分数。全英文。
　　ps: 晚上在北邮人论坛上和同学们讨论了下，试题一共至少有四套，上海北京各两套。我做的是 version 1, Shanghai. 北京的版本，时间是150分钟。30个不定项选择，有三道或四道写程序题目的两种。难度，因为没做过，不好衡量，不过上海的题目少并不就比北京的版本简单。
　　从后往前写吧，因为后边的题目记得清楚些。题目后边的 ref 是我搜索到一些相关技术文章，供我写完这篇随笔后慢慢学习使用。
　　
　　一. 写程序题目：
　　1. 给定一个 int 类型的数，在一个已经排序好的数列 int[] 中查找该数出现了多少次。例如 [1 1 2 2 2 4 6 7 7 8 9 10], f(7) = 2。设计一个你认为最理想的算法。描述算法，并给出时间复杂度。
　　我是用 java 写的，算法是构建一个 Hashtable, key 和 value 分别是数字和该数字出现的次数。然后在这个Hashtable 中查找给定数字出现的次数。构建 Hashtable 的时间复杂度是 O(n)，n 是数列长度，查找给定数字的时间复杂度是 O(1)。
　　ps: 据同学告诉我，题目要求是不能用 java.util.* ,所以我可能做错了%>_f(n10)就是合法排列~这个在编程之美上有这个题
　　另一个题目是：有5只小白鼠，实验瓶子里装的是不是毒药，小白鼠服用一个瓶子里的药水，如果5分钟后小白鼠死亡，则证明该瓶子中装的是毒药。问最多可以测试多少瓶药水。我选择的是 32。
　　选项的数字都不小，我猜测的，2的5次方是32...
　　
　　10. 一个 process 中的 threads 之间共享的有什么。很多个选项。我选择了 shared memory, states, virtual address space, Signals, File Descriptor.
　　ref: http://www.samba.org/~tridge/talks/threads.pdf
　　
　　11. Demand Paging, 一类操作系统的 memory management 中的 Page replacement algorithm。给定了一串 page 数组，系统只能保存三个 page，两种算法 a). fist-in-first out b). last modified 问各需要多少次 page replacement 操作。
　　ref: http://en.wikipedia.org/wiki/Demand_paging
　　ref: http://en.wikipedia.org/wiki/Page_replacement_algorithms
　　
　　12. 什么影响操作系统的 virtual address space?  选项有  physical memory size, CPU cache size, bus size 等等。看了下下边的wiki，答案应该是和总线的大小有关系，
　　"a 32-bit OS, the process has a 4 GiB VAS: each one of the memory addresses (from 0 to 232−1)"
　　"By default, 64-bit processes have 8TB of user-mode virtual address space"
　　ref: http://en.wikipedia.org/wiki/Virtual_address_space
　　。
　　写到这里发现大部分的题目都已经被我写出来，看来我的记忆力还可以 :-0)  但愿我能通过笔试
　　
　　--------------------------------------以下内容和本文题目无关--------------------------------------
　　ps:
　　写完这篇文章，发现自己......尤其是论坛上同学指出第一个写程序的题我可能不符合题目要求。。。内心更加忐忑了。。。依然 0 offer，心情比较 blue，也许我做不成程序员了吧~ 本科在北邮学习的计算机和通信（貌似大部分北邮的专业都是这些课），研究生，先是和本科来自MIT, Cam 的同学们一起学 AI, 发现是“数学”；接着又师从诺贝尔奖得主学习光纤，发现是“物理” o(╯□╰)o 找工作了，发现还是写程序的工作需求大，自己也想尝试做程序员，奈何一方面自己水平菜另一方面今年行业整体形势不好，找工作屡屡受挫。。。找工作疲了，发发牢骚，生活还要 move on~
　　论坛上，很多人都还没有offer，有人发帖念叨念叨，一个mm的回复说的很好：
　　【 在 bupt2010karl 的大作中提到: 】
　　同lz,目前是0 offer，烦躁，想去的去不了不想去的还得逼自己去笔试还有论文。这个冬天格外寒，多少次想放弃却吐吐槽还要继续，多少次想算了只要有公司要就签了但还是放不下心中那个小小梦，怀疑，犹豫，彷徨，放弃，坚持，好多时候觉得放弃要好多理由坚持却只需一个理由：为青春少点遗憾，不管结果会怎样至少曾经也那样执着地追求过。一个人的北漂真心不容易。。。。。。大家都加油吧