有道难题

笔者曾多年在百度基础架构部负责面试培训工作，喜欢使用简单而有内涵的题目来考查面试者，现在分享一道曾经在内部很流行的面试题与其的多种解决方法。问题 在一个内存文件中找出所有以 Windows换行符(\r\n)结尾的行首指针，并保存在数组中，结果不要求有序这个面试题在很多面试者刚听到的时候，不免会发出惊讶，这么简单？ 大部分人能很快写出下面的朴素算法。朴素算法v...

从上一篇一道简单面试题引出的优化方法讨论 (Ⅰ)中，我们已经了解到了这个问题使用SIMD和SMT进行优化的实现方法，我会在第二篇中继续探讨使用SIMT优化的实现方法。我们再来回顾下问题 在一个内存文件中找出所有以 Windows换行符（\r\n）结尾的行首指针，并保存在数组中，结果不要求有序对于SIMT的概念通常对应于GPU上的开发，我们选用目前最为流行的异构计算的库CUDA，T...