几道编程算法题:
- 实现类似wget一样的进度条
- 100亿个单词,每个单词长度小于30,输出去重后的所有单词。
实现类似wget进度条
当时没有想出来,回来才搜索之后才知道考察的是对转义符的理解。
关于换行,话题看起来看似简单,但实际内容不少。
主流操作系统文本换行的差异
OS | 按下回车后插入的控制字符 | 含义 | |
---|---|---|---|
Windows | \r\n |
0x0D 0x0A CR LF | |
Linux | \n |
0x0D LF | |
Mac OSX | \r |
0x0D CR |
因此你经常会遇到Windows下用notepad看某些Linux编辑的文本,都没有换行。
基本的内容就这么多,如何实现wget的进度条即是在Linux下用\r
而不用\n
,这样会不断的将新内容输出到同一行,从而达到“刷新”的效果。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
|
给定100亿个单词,每个单词长度小于30,输出去重后的所有单词序列。
面试准备不充分,这是trie树的最典型的题目了。 更多的信息可以看July的文章。 http://blog.csdn.net/v_july_v/article/details/6897097