随笔分类 -  算法与数据结构

摘要：看到的一道面试题，要求用两个栈实现队列，然后自己写了下。今晚先写两个栈实现队列吧，明天再写两个队列实现栈。stack 和 queue 的基本操作1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型... 阅读全文

摘要：在《剑指offer》上看到的，而且Qunar去年的校招笔试也考了这题，今天晚上去西电腾讯的宣讲会，来宣讲的学长也说他当时一面的时候面试官问了“一亿个数据的最大的十个数”的面试题。今晚就写写最大 / 最小 的K个数的解题思路吧！ 第一次见这个类型的题应该就是看Qunar的去年的校招笔试题，题目好像是... 阅读全文

摘要：排序算法应该也是面试中会经常问到的问题。 /汗 现在就只会快速排序和归并排序。前两天看《算法导论》的堆排序，自己没能写出，代码都写出来了，就是通过不了测试，等过两天再写堆排序吧，今天先把快速排序和归并写了。嗯，而且要开始学 STL了，要不然笔试的时候算法都自己写，太耗时间了。各种排序算法的比较: 随... 阅读全文

摘要：去哪网实习生笔试的第一题。循环有序数组的元素下标的查找，我当时想的居然是用快速排序的Partition( ) 函数，随机的选取一个数作为中轴，将数组排序，这个数的左边数都比它小，右边的数都比它大，然后再用二分查找。最后，最后，我都做完了才反应自己把元素的位置交换了。 /汗，而且题目要求实现的函数... 阅读全文