【基础算法-双指针】刷过这些,你才能说会双指针了

文章目录左右指针 ->[11. 盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water/)(左右指针)[167. 两数之和 II - 输入有序数组](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)[345. 反转字符串中的元音字母](https://leetcode-cn.com/problems/reverse-vowels-of-a
分类: 其他 发布时间: 02-26 09:12 阅读次数: 0

【动态规划】背包问题(组合问题,从n个物品中选k个)

文章目录模板题划分依据AcWing 2. 01背包问题最后一个选还是不选AcWing 3. 完全背包问题最后一个选多少个AcWing 4. 多重背包问题最后一个选多少个AcWing 5. 多重背包问题 II(二进制优化)转换为01背包,把s拆成log(s)份,时间复杂度O(NMlogS)AcWing 9. 分组背包问题最后一步选哪个...
分类: 其他 发布时间: 02-26 09:12 阅读次数: 0

【基础算法】二分

文章目录二分注意点模板题索引二分值域二分二分注意点二分的本质:二段性(见旋转数组)。 单调性一定可二分,二分不一定单调!二分出来的一定是满足边界条件的,如二分条件>=x,但最后二分出来的可能>x,没有=x的,见整数二分模板题。二分模板见y总模板题整数二分浮点数二分索引二分153. 寻找旋转排序数组中的最小值(经典题,二分的本质:二段性)154. 寻找旋转排序数组中的最小值 II(删除与nums[0]重复元素,转化为第一题,最坏O(n),重复元素的影响:如果重复,就不
分类: 其他 发布时间: 02-26 09:11 阅读次数: 0

【算法题】牛客研发最爱考[1 - 10]

文章目录刷题链接反转链表排序设计LRU缓存结构刷题链接反转链表递推实现/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode *pre = NULL, *cur = pHea
分类: 其他 发布时间: 02-26 09:11 阅读次数: 0

【算法题】牛客研发最爱考[11 - 20]

文章目录刷题链接两数之和子数组的最大累加和合并有序链表刷题链接两数之和哈希#include <unordered_map>class Solution {public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int&g
分类: 其他 发布时间: 02-26 09:11 阅读次数: 0

【算法题】牛客研发最爱考[21 - 30]

文章目录刷题链接最长公共子串(不是子序列)链表求和二叉树的最近公共祖先刷题链接最长公共子串(不是子序列)class Solution {public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string a
分类: 其他 发布时间: 02-26 09:11 阅读次数: 0

【算法题】牛客研发最爱考[31 - 40]

文章目录刷题链接合并k个有序链表字符串的排列(有重复)斐波那契数列最长递增子序列(求具体方案)在转动过的有序数组中寻找目标值数组中相加和为0的三元组刷题链接合并k个有序链表用堆进行多路归并,时间复杂度O(nlogk)O(nlogk)O(nlogk)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v
分类: 其他 发布时间: 02-26 09:10 阅读次数: 0

面经收集

文章目录操作系统1. 进程与线程2. 进程间通信方式:3.线程间通信方式计算机网络1.HTTP报文头结构2. HTTP HTTPS 的区别3. HTTP状态码4.GET 和 POST区别算法题参考资料操作系统1. 进程与线程进程可以有多个线程,线程依赖进程存在进程有独立的内存单元,多个线程共享进程的内存单元(代码段,数据段,扩展段(堆)),线程独有:栈段。进程是资源分配的最小单位,线程是CPU调度的最小单位。系统开销:进程切换开销远大于线程切换开销。(进程创建或者撤销时,系统都要分之分配或回
分类: 其他 发布时间: 02-26 09:10 阅读次数: 0

面经收集2【计算机】

文章目录操作系统计算机网络Linux数据库算法题SQL题C++设计模式其它问题问题来源经验贴注:一个表示一次面试问题操作系统对于操作系统了解了哪些东西?(回答了线程、进程,物理内存和虚拟内存)(针对我的回答问)那针对物理内存和虚拟内存了解哪些?如果(不使用虚拟内存)使用物理内存,可能会出现哪些问题?(回答了一段)(提示)如果同时运行几个程序,有没有可能同时使用到同一段物理内存?(提示)如果直接使用物理内存,在指定内存位置时,是否会出现不存在的情况?(提示)程序在运行时,可能一开始并不知道
分类: 其他 发布时间: 02-26 09:10 阅读次数: 0

面经回答

文章目录算法题智力题算法题从1亿个数里面找出前100个最大的分治法(快排模板,每份找第100大,最后归并,适用于内存不够的情况),时间复杂度O(nlogn = 10亿 * 100)堆排,维护100个数,时间复杂度O(nlogk = 10亿 * log100)局部淘汰法(不用排序),维护前100大变量。时间复杂度O(nlogn = 10亿 * 100)如果重复率高的,先用hash去重参考资料- 海量数据处理 - 10亿个数中找出最大的10000个数(top K问题)智力题赛
分类: 其他 发布时间: 02-26 09:10 阅读次数: 0

字节跳动面经收集

文章目录操作系统数据库计算机网络数据结构算法题其它面经来源汇总贴操作系统进程和线程,线程怎么如何同步(说了信号量,信号)(应该是线程通信方式),面试官轻蔑一笑:需要这么麻烦吗,提醒后说了共享内存.问了项目里写的线程调度算法,问SJF中job duration是怎么判断的,没回答出来7.进程和线程的区别8.内核态和用户态的区别数据库数据库引擎聚簇索引与非聚簇索引作用听到项目里面有用到覆盖索引,问覆盖索引是什么简单的sql题,因为很久没写了所以就说了一下思路id和分数
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

【算法题】牛客研发最爱考[41 - 50]

文章目录输出二叉树的右视图(递归,bfs)设计getMin功能的栈(单调栈)表达式求值平衡二叉树(递归)岛屿数量(flood fill算法)判断回文(双指针)输出二叉树的右视图(递归,bfs)前置知识:1.重建二叉树 2. 二叉树的层序遍历 3.结构体class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

面经整理 &收集

文章目录面经来源面经来源百度补录c++面经一二面百度一面后端开发岗百度二面(60min)校招后端百度客户端一面面经(有答案~~~)百度一面 c++工程师 猎聘java二面百度C++3面面经百度补录C++面经...
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

多线程,同步机制,锁

多线程1. 多线程1.1 基本概念:程序、进程、线程程序(program)是为完成特定任务、用某种语言编写的一组指令的集合一段静态的代码,静态对象。进程(process)是程序的一次执行过程,或是正在运行的一个程序一个动态的过程:有它自身的产生、存在和消亡的过程。——生命周期线程(thread),进程可进一步细化为线程,是一个程序内部的一条执行路径。线程作为调度和执行的单位,每个线程拥有独立的运行栈和程序计数器(pc)1.2 单核CPU和多核CPU的理解a) 单核CPU,其实是一种假的多
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

多线程(补充)

多线程1.1 线程守护守护线程 又叫兜底线程每个程序运行当中,都会默认开启一个守护线程,用于监听我们正常的程序简单来说,就是没有任何一个线程的时候,JVM就需要退出了,这个时候守护线程也会退出,主要完成垃圾回收等功能但是,我们可以使用Thread.setDameon() 方法 把某个线程设置为守护线程但是必须在启动 static之前,否则报错1.2 Timer定时器 计划任务,只要有一个任务监听 就会是一个线程1 执行任务的类 , 2 执行任务起始时间 3 执行任务间隔时间1.3 死锁
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

网络编程知识汇总

1. 网络编程知识汇总Java是 Internet 上的语言,它从语言级上提供了对网络应用程序的支持,程序员能够很容易开发常见的网络应用程序。Java提供的网络类库,可以实现无痛的网络连接,联网的底层 细节被隐藏在 Java 的本机安装系统里,由 JVM 进行控制。并且 Java 实现了一个跨平台的网络库,程序员面对的是一个统一 的网络编程环境。计算机网络:把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规 模大、功能强的网络系统,从而使众多的计算机可以方便地互相传递信息、 共享硬件
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

数据库进阶 &JDBC

行转列有 id,名字,课程,成绩create table test_9(id int,name varchar(22),course varchar(22),score decimal(18,2));insert into test_9 (id,name,course,score)values(1,‘小王’,‘java’,99);insert into test_9 (id,name,course,score)values(2,‘小张’,‘java’,89.2);insert into
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

计算机运算法则,float与double的区别?

package _02Operation;public class _Test {public static void main(String[] args) { // 低精度向高精度自动类型转换 double x = 0.3; System.out.println("x的值为:"+x); System.out.println("x等于0.3吗?:"+(x==0.3)); System.out.println("x大于0.3吗?:"+(x>0.3)); System.ou
分类: 其他 发布时间: 02-26 09:09 阅读次数: 0

最全的javaweb知识全集

原文链接http://zhhll.icu/2021/01/13/javaweb/servlet/最全的javaweb知识全集Servlet是java定义的Servlet标准接口servlet容器负责Servlet和客户的通信以及调用Servlet的方法public interface Servlet { void init(ServletConfig var1) throws ServletException; ServletConfig getServletConfig();
分类: 其他 发布时间: 02-26 09:04 阅读次数: 0

启动Tomcat时出现其他无关的项目

原文链接http://zhhll.icu/2020/04/08/javaweb/web%E9%A1%B9%E7%9B%AE%E4%B9%8B%E5%90%AF%E5%8A%A8tomcat%E5%87%BA%E7%8E%B0%E6%97%A0%E5%85%B3%E9%A1%B9%E7%9B%AE/解决方案:应该是tomcat以前部署的项目有残留,删除掉webapps里面的其他项目,删除掉work文件夹下Catalina下localhost文件夹里其他的项目,删除掉conf文件夹下Catalina下loc
分类: 其他 发布时间: 02-26 09:04 阅读次数: 0