数学篇 1.1000!有几位数,为什么? 2.F(n) 1 n>8 n<12 F(n) 2 n<2 F(n) 3 n 6 F(n)4 n other 使用+ * /和sign(n)函数组合出F(n)函数 sign(n) 0 n 0 sign(n)1 n<0 sign(n) 1 n>0 3.编一个程序求质数的和,例如F(7) 1+3+5+7+11+13 +17 57。 逻辑推理题 1.此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解答此题。 有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。 (1)英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁 问:谁养鱼? 提示:首先确定 房子颜色:红、黄、绿、白、蓝 Color 1 2 3 4 5 国籍:英、瑞、丹、挪、德=> Nationality 1 2 3 4 5 饮料:茶、咖、奶、酒、水=> Drink 1 2 3 4 5 烟:PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5 宠物:狗、鸟、马、猫、鱼=> Pet 1 2 3 4 5 然后有: (9)=>N1=挪威 (14)=>C2=蓝 (4)=>如C3=绿,C4=白,则(8)和(5)矛盾,所以C4=绿,C5=白 剩下红黄只能为C1,C3 (1)=>C3=红,N3=英国,C1=黄 (8)=>D3=牛奶 (5)=>D4=咖啡 (7)=>T1=DH (11)=>P2=马 那么: 挪威 ? 英国 ? ? 黄 蓝 红 绿 白 ? ? 牛奶 咖啡 ? DH ? ? ? ? ? 马 ? ? ? (12)=>啤酒只能为D2或D5,BM只能为T2或T5=>D1=矿泉水 (3)=>茶只能为D2或D5,丹麦只能为N2或N5 (15)=>T2=混合烟=>BM=T5, 所以剩下啤酒=D5,茶=T2=>丹麦=D2 然后: 挪威 丹麦 英国 ? ? 黄 蓝 红 绿 白 矿泉水 茶 牛奶 咖啡 啤酒 DH 混合烟 ? ? BM ? 马 ? ? ? (13)=>德国=N4,PR=T4 所以,瑞典=N5,PM=T3 (2)=>狗=P5 (6)=>鸟=P3 (10)=>猫=P1 得到: 挪威 丹麦 英国 德国 瑞典 黄 蓝 红 绿 白 矿泉水 茶 牛奶 咖啡 啤酒 DH 混合烟 PM PR BM 猫 马 鸟 ? 狗 所以,最后剩下的鱼只能由德国人养了。 英文面试题目 1. Algorithms * What’s the difference between a linked list and an array? * Implement an algorithm to sort a linked list. Why did you pick the method you did? * Implement an algorithm to sort an array. Why did you pick the method you did? * Implement strstr() (or some other string library function). * Reverse a string. Optimize for speed. Optimize for space. * Count the number of set bits in a number. Now optimize for speed. Now optimize for size. * How would you find a cycle in a linked list? * Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints. * Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value. * Write a function to print all of the permutations of a string. * Implement malloc. * Write a function to print the Fibonacci numbers. * Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B. * How would you print out the data in a binary tree, level by level, starting at the top? 2. Applications * How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this? * How would you redesign an ATM? * Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this? * How would you design a coffee-machine for an automobile. 3. Thinkers * How are M&Ms made? * If you had to learn a new computer language, how would you go about doing it? * If MS told you we were willing to inves |
中国 | 其它专业
2 关注
1 粉丝
33 发帖
0 荣誉分
∨
简介
二维码(建议尺寸80*80)