编程、语言—nhn公司题库(收录).doc

题库 解决问题的能力 难度 问题描述 参考答案 难 1 有12个珠子，11个的重量相同仅有一个与其他重量不相同，天平只能使用3次并找出那一个重量不相同的珠子。 本题可以酌情缩减为已知一个珠子轻 第一步 4对4 天枰平 第二步 剩下4个一面3个 另一面放三个秤好的 1、 平 最后剩下的一个和好的秤 可以看出轻重 2、不平 可以知道就在这3个里，是轻是重，3个中取2个对秤，平，就是剩下的 ，不平，刚才轻重 可以判断现在的是哪个。 二、天枰不平 记住轻重 第二步 左面拿掉3个 左右对调一个 左补充3个正常的 4对4再秤 1、 平 拿掉的3个取2个对秤 平，就是剩下的 ，不平，刚才轻重 可以判断现在的是哪个。 2、不平 a、和刚才一样 右边的没有移动的3个取2个对秤 平，就是剩下的 ，不平，刚才轻重 可以判断现在的是哪个。B、和刚才相反 就是左右对调的两个不一样，拿其中一个和好的一比就知道是哪个了，轻重关系也知道了。 难 2 给一个Rubik’s Cube并树立解决战略 魔方的还原方法，没学过的很难分析清楚。 含有一种颜色的块，两种颜色的块，三种颜色的块，其放置位置是相对固定的。 难 3 一个坐标系上有N个点，这些点能组成的三角形中，求面积最大的那个三角形是由哪三个点组成的？ 穷举肯定是不可取的，虽然正确。 面积最大的三角型一定是凸包上的点构成的，凸包，有固定算法。 难 4 两只一模一样的鸡蛋，一座100层高的楼。鸡蛋可能很硬可能很软（从1层坠下可能碎，100层坠下可能不碎），怎么样使用这两只鸡蛋，最优的测出它们在多少层坠下会碎 可以考虑10+10的做法，第一个鸡蛋每10层扔一次，不碎，那么+10层再扔；在第k*10层碎了，第二个鸡蛋从(k – 1) * 10 + 1开始，每隔1层扔一下，就可以知道。 已经不错了，但最优可以考虑100 = n(n+1)/2，因此n=14，第一次在14层扔，第二次在14+13=27，第三次在27+12=39，这样，始终可以在14次以内得到。 中 1 给定一些中文品牌词（如联想、比亚迪），有大量互联网的网页可以访问（本地数据库），挖掘其对应的英文词汇 利用有中英双语在一篇网页中的共现，找到候选项，利用大量统计 + offset，求精。超链关系，字体，表格，解释性结构（比如冒号和破折号，小括号等），都有加权。 中 2 能够知道一个人掌握了多少个英语单词的方法? 基本思路是根据各种类型的大量文献，构造词频表，构造不同词频的词，对应的单词量的映射关系，来估计。 或者利用构词法，前缀+词根+后缀，词性变化等，这种方式来估算。 教育水平、考试经历、工作履历可作参考 中 3 一个怪人，走一步需要吃一个豆子。他能随身带30个豆子，出发的地方，有无限的豆子。他要走40米，至少需要耗多少个豆子？41米呢 40米：60颗。(放10颗在10米处，耗费30+30颗) 41米，65颗。(放3颗在1米处，以此为基础，再放10颗在11米处。耗费5+30+30) 如果能分析出数学模型，那么极大的加分。 中 4 一个随机数发生器，以概率p产生0，以(1-p)概率产生1。现在，希望等概率的得到0和1，怎么办 利用序列01的概率是p * (1 – p) 序列10的概率是(1 – p) * p相等 中 5 有两个箱子，分别装了100个红球，100个蓝球。你有一次机会移动两个箱子里的红球和蓝球，但是必须保证200个球都在箱子里。移动的目的是：若随机从任意一个箱子里取出1个球，使其取出红球的概率尽量的大，那么调整方案是？ 一个箱子装1个红球，另一个箱子是99红球+100蓝球。概率为1/2 + 1/2 * 99/199。 中 6 一个坐标系上存在N个点，画出一条线，使所有点到这条线的最短距离之和最小 中位数 中 7 燃绳：一些不均匀的绳子，两两也不相同，每条绳子能燃烧一个小时，怎么样用这些绳子计时一小时15分钟？ 两根绳，一根两头点燃：则烧30分钟，一根一头点燃，剩30分钟；此时两头点燃。 易 1 4楼建筑有2个电梯，怎样能使用户的等待时间最小化? 易 2 互联网投票（民意调查），典型的作弊方式有那些？怎么防范？ 目的：抬高某几个选项的投票数。 方法：机器刷 防范：客户端和网络传输上： 机器hash码，cookie，IP限制（有副作用），CAPTCHA认证码，注册用户/手机号码（有用户成本）。随机排列的选项。 服务端统计上： 利用典型无作弊数据修正。 易 3 照镜子的时候，为什么镜中的人，左右手和你是相反的，而上下却没有相反 参考的坐标系，一个是相对坐标系，一个是绝对坐标系。 易 4 硬币游戏, 抛出特定序列的概率. 比如抛出“正反反“的序列和“正反正“的序列,它们的概率一样吗 概率和条件