Finally get QQ music works# Apple - 家有苹果
z*x
1 楼
从板上看了不少题目，回馈本版。
故意不写英文，尽量用中文了，大家将就读。
上来就聊聊我的论文做啥，让我说给他听听。这个东西能在该公司
如何应用。
十分钟后开始做题：
1. 一个文件，里面一行一行的字符，会有重复的行，问怎么去重。
我就问文件能否装在内存里，他说那先讨论能放在内存的情况。
我就先说装载到内存，排序，然后一遍扫描去重。
然后他说，要维持原来的顺序，我就说用哈希表，之后他
要求写代码。写完之后，再问改进，我说不需要用每行文字做键值，
只需要拿哈希值做键值。之后再问，内存放不下怎么办，我说分段
处理，每段处理完之后保存到新文件，之后再拿新文件来去重。
类似external sort的思想。
2. 某机器发现可用内存越来越少，问可能什么情况。
内存泄漏了。说C和C++里面什么情况下会内存泄漏，分配之后没有
释放、或者有异常抛出。问有什么解决办法。说用商业软件来检测，
注意new/delete或者malloc/free的使用，使用shared_ptr或者
auto_ptr等等
3. 经典题，一个数组，再给一个目标值，找出数组里面两个数字的
和等于这个目标值。写代码，O(n)和O(n
故意不写英文，尽量用中文了，大家将就读。
上来就聊聊我的论文做啥，让我说给他听听。这个东西能在该公司
如何应用。
十分钟后开始做题：
1. 一个文件，里面一行一行的字符，会有重复的行，问怎么去重。
我就问文件能否装在内存里，他说那先讨论能放在内存的情况。
我就先说装载到内存，排序，然后一遍扫描去重。
然后他说，要维持原来的顺序，我就说用哈希表，之后他
要求写代码。写完之后，再问改进，我说不需要用每行文字做键值，
只需要拿哈希值做键值。之后再问，内存放不下怎么办，我说分段
处理，每段处理完之后保存到新文件，之后再拿新文件来去重。
类似external sort的思想。
2. 某机器发现可用内存越来越少，问可能什么情况。
内存泄漏了。说C和C++里面什么情况下会内存泄漏，分配之后没有
释放、或者有异常抛出。问有什么解决办法。说用商业软件来检测，
注意new/delete或者malloc/free的使用，使用shared_ptr或者
auto_ptr等等
3. 经典题，一个数组，再给一个目标值，找出数组里面两个数字的
和等于这个目标值。写代码，O(n)和O(n
