新西兰程序员

摘要： 这是我遇到的一个面试题，LeetCode上应该是整形数组，面试官改为了字符串数组，但是解法是一样的 1. 用哈希表 (C#中Dictionary)来存储数组中每个元素出现的次数 2. 把前面K个元素放入最小堆priorityQueue，循环剩下的元素，如果比堆顶元素大，就替换堆顶元素 代码如下 // 阅读全文

摘要： 今天面试，被问到几个问题，记录如下 1. 你说Task是从线程池中拿线程，那么线程池ThreadPool是谁创建的呢 ThreadPool 是CLR（.NET 运行时）在进程启动时创建并托管的，不是操作系统内核线程池，也不是我们代码手动 new 出来的。 CLR 会维护一组工作线程（Worker T 阅读全文

摘要： 在上一篇博客中，我们讲解了贪心算法 - https://www.cnblogs.com/wphl-27/p/23228025. 现在，我们来讲解另一种经典算法 -- 动态规划，它好像和贪心算法有点相似，但又不同 动态规划(Dynamic Programming - DP)是一种用于解决优化问题的算法 阅读全文

摘要： 在算法中，有一种算法叫做 贪心算法(Greedy Algorithm). 贪心算法的特点是 在每一步都选择当前"最优" (局部最优)的解, 希望能够借此得到全局的最优解. 它有以下特点 1. 贪心选择(Greedy Choice) : 每一步都能做出局部最优的选择 2. 无后效性(No Aftere 阅读全文

摘要： 这是一道考哈希表和双向链表的算法题. 题目是这样的 设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构， 实现LRUCache类： 这道算法题有几个点，首先很明显，是key-value结构，我们自然会想到用哈希表来实现。它不需要里面的数据有顺序，也就是说里面数据是无序存储的，所以在C++中我 阅读全文

摘要： 这是个关于数组的算法题，属于中等难度，题目是这样的 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回 阅读全文

摘要： 这是力扣上一个中等难度的题目，题目是这样的 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 => 也就是说，对整个整数数组从大到小进行排序，数组下标为k-1的那个元素，就是我们需要的元素 [3,2,1,5,6,4], k = 2 => 数组中第1大的是6，第二大的是5，所以返 阅读全文

摘要： 这是我面试时遇到的一道题目， 阅读全文

摘要： 这是我面试时的一道题目，要求我谈谈C++中的返回值优化 阅读全文

摘要： 这是我面试时的一道算法题，题目是这样的 // 获取字符串的不重复最大字串 比如 abbbbbbcd 返回 bcd abefbca 返回 efbca 这道题怎么做呢，这道算法题要用滑动窗口来做 我们设定一个窗口 [left, right] 我们先看最完美的情况，字符串中都不重复 abcde 这种情况 阅读全文