Problem
Minesweeper is a computer game that became popular in the 1980s, and is still included in some versions of the Microsoft Windows operating system. This problem has a similar idea, but it does...
分类：
其他好文 时间：
2014-10-16 13:26:02
阅读次数：
255
这是昨天去参加笔试一道题目，知识点要是掌握了就不难了，可是我猜中了做法，却没有选对答案，真是遗憾！...
分类：
其他好文 时间：
2014-10-16 12:27:50
阅读次数：
121
笔试参加了实习和校招两场笔试，笔试题目难度中等，涉及计算机网络、操作系统、数据库、算法和数据结构、C/C++语法。下面是2014年9月份武汉地区软件研发类的题目和我的解答（事后做的，我是在合肥中科大参加的腾讯笔试，题目不一样）：一、不定项选择题1. 如果MyClass为一个类，执行“MyClass...
分类：
其他好文 时间：
2014-10-15 23:49:11
阅读次数：
956
有12个物体（鸡蛋、铁块等），形状、大小均相同，其中有11个物体重量相同，另外1个与其他不同，现在有一个天平，请你称3次找出不同的一个物体（不同的物体重量是比另外11个轻还是重未知）。
解题：
将12个物体从1-12依次编号。...
分类：
其他好文 时间：
2014-10-15 14:13:00
阅读次数：
173
一：首先科普一下约瑟夫问题的数学方法
(1) 无论是用list实现还是用vector实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。 ...
分类：
其他好文 时间：
2014-10-15 12:44:40
阅读次数：
251
这两天奔波于参加了两场校招面试，其中有很多非常有意思的算法题目，有一部分甚至都没有找到最优的答案，比较开放的算法设计题目。 其实面试不只是算法题的交流，当中还穿插着各式各样的非技术问题，毫无防备，都不知道如何展示自己了。 看似数学推理的程序设计题： 一个盒子中有100个白球，100个黑球，每...
分类：
编程语言 时间：
2014-10-14 17:11:09
阅读次数：
180
网传各大公司的待遇如下，吐血奉献，公司比较全。以下绝对是各大公司2013届校招的数据，少数几个是2011、2012的数据，都已经特别注明，数据真实重要性高于一切!选进来的都是已经确认的信息，放心参考。 这里所说的待遇全部为税前，另外，年薪不是简单的*12，因为有年终奖。而互联网公司的待遇pac...
分类：
其他好文 时间：
2014-10-14 12:38:38
阅读次数：
230
好久没写Blog个了，过去几月技术也没见得增长多少，来来回回的一直在做事情，要毕业找工作了却发现也没静下来去准备过，这不临时抱佛脚那感觉是必死的啊。本科没尝试，这再不尝试那就真没机会了。2014年10月11,12两天参加的两场笔试只在上海进行且都只有一次，只好从杭州到上海去混了两天。回忆着两场笔试，目测基本都跪了，把大致考的题目回忆下，也算留下点东西吧。1.英伟达embedded system s...
分类：
其他好文 时间：
2014-10-12 22:12:28
阅读次数：
257
现有一串数据，找出最大递增序列。（例如：4 2 6 3 1 5，最大递增序列为2 3 5，输出3）A,B两个整数集合，设计一个算法求交集，尽可能高效。一个大的含有50M和URL的文件记录，一个小的含有500个URL的文件记录，找出两个记录里相同的URL，要求最小空间和时间。实现一个函数，对一个正整数...
分类：
其他好文 时间：
2014-10-11 19:44:26
阅读次数：
192
今天参加了4399的笔试，总的来说题目不难，不过有些题没答上来，特别是选择题最后4个图像的题目，真心不会
最后几个图像选择题22-25基本不大确定
11题后面应该是“调度”...
分类：
其他好文 时间：
2014-10-11 15:08:25
阅读次数：
211
