第一道（B）：在北京有N个工区，形成一个环状，Bytebus是往返在各个工区的通勤车，按工区的顺序行驶，其中第 i 个工区有汽油 gas[i] 升。 你有一辆油箱容量无限的的Bytebus，从第 i 个工区开往第 i+1 个工区需要消耗汽油 cost[i] 升。你从其中的一个工区出发，开始时油箱为空 ...
分类：
编程语言 时间：
2020-11-12 13:52:13
阅读次数：
7
1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次，每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口，这里用到两个滑动窗口。特别简单，就是保持队列里面的大小顺序 ...
分类：
编程语言 时间：
2020-11-11 16:44:36
阅读次数：
18
计科大三学生，无实习无项目经历成绩普通一面3.9：40minHashMap和ConcurrentHashMap的区别vector，listC++多态，虚函数机制进程通信进程线程差异TCP三次握手四次挥手细节算法题：最长不重复字串（HashTable，O(N)）面试官人非常好，有一些遗漏的知识点会给你指出来并且讲解，也很耐心。二面3.15：1hJava多态（看程序说结果，比较复杂，还考察了overr
分类：
其他好文 时间：
2020-11-01 10:49:23
阅读次数：
15
在刷leetcode的算法题时，HashMap需要大量使用，而且也是面试的高频问题。这里记录了HashMap一些增、删、改、查的实现细节和时间复杂度，罗列了一些比较有用的方法，以及其它的一些细节。 ...
分类：
编程语言 时间：
2020-11-01 10:41:33
阅读次数：
19
题目描述 查找数组 arr 中第 k 小的奇数，如果不存在则返回 0. (arr [i] > 0 (i>=0)) 计算出时间复杂度（注意代码注释，尽可能不用全排序，不要使?库函数或脚本中已经实现好的排序算法和?具，需要??实现数据结构和所需要的算法） 解题方案 思路 属于 Top K 问题 假设数组 ...
分类：
编程语言 时间：
2020-10-29 10:38:18
阅读次数：
25
算法题千奇百怪，今天分享的这样一道算法题。 0x01：题目 题目一：有两个字符串分别如下： String a = "10101001101010100110"; String b = "1011011101100"; 字符串里的数字或者是0，或者是1。编写一个函数实现这两个数的二进制字符串相加。考虑 ...
分类：
其他好文 时间：
2020-10-29 09:22:32
阅读次数：
14
大家好，今天codeforces专题选择的是一场education比赛的C题。 Education是codeforces的一种特殊赛事，它的主要作用是教育，也就是让更多的人了解codeforces的比赛机制。所以education赛事的题会相对来说容易一些，更加适合新手。我选的这道题虽然是C题，但是 ...
分类：
编程语言 时间：
2020-10-21 20:49:39
阅读次数：
23
已经2年多没更新博客了，2年前这时候我还在准备考研，现在都研二了，时间过得可真快呀，研究生3年也转瞬即逝。最近稍微有点时间，于是在刷Leetcode，昨天遇到了一道题，是字符串匹配问题，我一看就知道用KMP算法，题目如下： 28. Implement strStr() 该题难度为easy，但我感觉K ...
分类：
编程语言 时间：
2020-10-09 20:47:51
阅读次数：
17
https://www.cnblogs.com/grenet/p/3791648.html 算法题——立方体的体对角线穿过多少个正方体？ https://wenku.baidu.com/view/e49bc17b59fb770bf78a6529647d27284a733765.html 大长方形的对 ...
分类：
编程语言 时间：
2020-09-24 21:00:25
阅读次数：
34
今天好未来笔试的一个题：给定一个字符串，将其按组倒序。 - 输入：`hello world xyz` - 输出：`xyz world hello` ```js // log /** * 元素倒序 * @param str string字符串 输入字符串 * @return string{string... ...
分类：
编程语言 时间：
2020-09-24 20:59:45
阅读次数：
41
