- 博客(66)
- 收藏
- 关注
RSS订阅原创 pickle.load出错，EOFError: Ran out of input
pickle.load出错，EOFError: Ran out of input原因：文件为空，程序运行中，将文件pickle.dump后，未关闭文件，后续程序代码异常退出，此时文件不能正常关闭，是空文件。`f = pickle.dump(dic, open('./'dic.pkl', 'wb')) # 原代码# 可修改为如下，避免后续程序出错，导致文件未关闭，不能正常保存f = open('./'dic.pkl', 'wb')pickle.dump(dic, f)f.close()..
2021-10-26 14:49:49
2351
1
原创 百度｜Java研发工程师｜一天三面｜ 远程叫号面试 （2021/09/11）
一面：未录音算法题：找链表环的路口二面（1小时）：自我介绍项目交流（25分钟）类加载过程双亲委派原则，好处多线程安全机制线程安全的容器，底层数据结构，带来的问题JVM垃圾回收操作系统相关：死锁，进程调度策略等tcp ip四层模型tcp udp比较二叉搜索树结构，如何得到有序数据b树 b+树结构，典型应用（如何构建innodb索引），innodb相关算法题：快速排序快排 冒泡 时间复杂度 稳定性 空间复杂度反问环节三面（1小时）：...
2021-09-26 17:44:49
454
1
原创 谷粒商城笔记
谷粒商城网上商城系统简介Nacos：注册中心原理GateWay：6 SpringCloud Alibaba7 Nacos，作为注册中心和配置中心8 GateWay网关：路由转发，权限校验，限流控制9 三级分类网上商城系统简介微服务+分布式+全栈+集群+部署+自动化运维+可视化CICD1.分布式基础 全栈开发后端springboot + mybatis springcloud docker前端vue.js + ElementUI ES6 Node.js:npm Babel Webpac
2021-09-09 10:03:54
1156
2
原创 Shopee｜后端开发工程师｜二面｜ 远程虾皮系统面试 （2021/09/03）｜意向书（2021/10/09）
自我介绍项目相关跳跃表原理，与二叉树的比较操作系统层面，堆和栈；实际情况中，什么时候用堆什么时候用栈布隆过滤器原理，应用场景java数据结构相关，hashmap，List等mysql存储引擎索引结构，以及原因优点，有哪些存储引擎redis数据类型，以及应用场景巨量数据分页查询，怎么优化性能手写SQL语句手写反转链表...
2021-09-03 19:55:43
601
5
原创 字节跳动｜后端开发工程师-产品研发｜二面 三面｜ 远程牛客面试 （2021/08/13 | 2021/08/19）｜已意向书
二面：1小时1.自我介绍2.项目介绍操作系统 网络 工程项目相关的问题3.给定一个机器，cpu是一核，跑一个程序会有线程安全的问题吗？1）超线程技术，一个核心可以对应两个线程，也就是说它可以同时运行两个线程。Intel 酷睿i7 4770K是四核心 八线程2）单核cpu仍然存在线程安全问题，因为如果操作不是原子操作，你无法控制cpu在什么时机切换线程4.解释下什么是线程安全5.cpu调度去执行其他线程时把栈存起来，栈存起来会涉及线程安全吗进程或线程切换，将cpu寄存器中上下文保存在任务自
2021-09-03 19:33:21
303
1
原创 OPPO｜后端工程师｜一面 二面｜ 远程牛客面试 | 凉经 （2021/08/19 | 2021/09/01）
一面：自我介绍为什么不投算法相关岗位http协议状态码http请求网页过程应用层协议微服务调用用了哪些协议nacos担任了什么角色请求转发策略，你会怎么实现http协议头包含的字段，编码协议类型有哪几种设计模式观察者模式在什么场景用到操作系统相关指令用过吗java中间件用过哪些数据库事务，用户扣费失败怎么处理数据库隔离级别，mysql默认的级别，为什么要用这种级别脏读。mysql索引，为什么不用b树hashmap链表转换成红黑树，用b树可以吗二叉树如何实现镜像翻转Ar
2021-09-02 18:36:18
337
2
原创 拼多多｜后端开发工程师｜一面｜ 远程牛客面试 | 凉经 （2021/08/14）
自我介绍CopyOnWriteArrayList有问到为什么修改时，不只复制修改的部分。修改了数组，最后要指向新的数组啊，当然需要全部复制。对我回答的不满意。。堆排序网络编程有做过吗电商项目中，微服务之间怎么交互，如何远程调用功能http工作原理，和tcp的关系，发送call请求过程长连接 短连接手写一个堆，创建堆，添加，删除元素写了跟之前做过的堆排序类似的代码：import java.util.*;public class Main { static final int .
2021-09-02 16:51:42
375
1
原创 荣耀笔试题（2021/8/21）
第一题：小明装修需要n（1<=n<=200）颗钉子，但是五金店没有散装钉子卖，只有两种盒装包装的，一种包装4颗，一种包装有9颗，请问小明最少需要买多少盒钉子才能刚好买够n颗？import java.util.*;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt()
2021-08-21 19:37:34
5980
5
原创 2022届网易秋季校园招聘-通用技术A卷（2021/8/21）
// 本题为考试多行输入输出规范示例，无需提交，不计分。import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] s = sc.nextLine().split(" "); int ans = 0; int m = sc.nextInt..
2021-08-21 16:37:27
1000
3
原创 字节跳动｜后端开发工程师-产品研发｜一面｜ 远程牛客面试 （2021/08/10）
50分钟自我介绍项目相关聚簇索引innodb索引的数据结构，b+树相关问题，好处，相比b树的优势联合索引？能做范围查询吗HashMap，结构，插入，扩容等，相同hashcode一定插入一个key value吗TreeMap对key有什么要求，它是根据什么来排序的写一个单例public class Singleton { private volatile static Singleton uniqueInstance; private Singleton() {
2021-08-10 22:22:45
204
4
原创 滴滴｜Java开发工程师｜一面｜ 远程牛客面试 （2021/08/01）
一面45分钟Java的序列化有了解过吗，有什么作用？应用场景？JDK会对对象做哪些操作？序列化中的id有什么作用？Java阻塞队列？怎样实现？并发时怎么保证线程安全？sychronized锁升级过程，从无锁到重量级锁？重量级锁的重什么意思，重在什么地方，和轻量级锁的区别，重量级锁开销为什么大（用户态内核态切换）MySQL 常见索引类型，使用场景MySQL数据如何持久化，落盘（片，页缓存；buffer的机制，如果刷盘落盘）MySQL的undo redo log在什么场景用到RPC框架了解吗M
2021-08-01 16:31:35
216
2
原创 谷粒商城 问题总结
谷粒商城 问题总结路径中包含中文D:/HashiCorp/Vagrant/embedded/gems/2.2.5/gems/childprocess-0.6.3/lib/childprocess/windows/process_builder.rb:43:in join': incompatible character encodings: GBK and UTF-8 (Encoding::CompatibilityError) from D:/HashiCorp/Vagrant/embedded/g
2021-07-30 16:55:59
603
2
原创 同花顺 ｜ Java开发工程师 ｜远程面试 （2021/07/06）
public class HelloWorld { public static String work(char[] s) { int n = s.length; boolean[] delete = new boolean[n]; StringBuilder sb = new StringBuilder(); int[] stack = new int[n + 1]; int idx = 0; for (int i
2021-07-06 20:26:06
587
4
原创 TP-LINK | 软件工程师 | 后端 | 二面（终面）（2021/6/18）
自我介绍项目相关java中有哪些集合类谈谈对hashmap的理解询问笔试题，链表是否有环，环的入口总共20分钟，终面。。。
2021-06-18 15:18:47
1072
1
原创 TP-LINK | 软件工程师 | 后端 | 一面（2021/6/16）
经常写代码吗 用的什么语言Python list tuple 区别java final关键字单向链表判断是否有环浏览器访问网址 过程 协议进程间通信方式项目（科研）相关介绍项目小组怎么工作你负责了哪部分兴趣爱好本科 研究生成绩如何...
2021-06-17 15:05:01
558
4
原创 字节跳动教育部prek客户端实习生二面（2021/5/24）
字节跳动教育部prek客户端实习生二面（2021524）1.自我介绍2.网络2.1 tcp哪些特性保证了可靠性2.2 第三次握手失败会怎么样？2.3 适合post请求的场景（不适合get）3.Java3.1 如何理解多态？3.2 final关键字？final修饰的变量 反射能改吗？3.3 LinkedHashMap用过吗？3.4 HaspMap为什么查找非常快？3.5 I/O接触的多吗？你了解的I/O，比如怎么读和写？两种I/O的表现形式区别？3.6 你自学Java根据什么大纲学习的
2021-05-24 20:54:51
421
1
原创 腾讯音乐客户端实习生第3面技术面（2021.05.17）
腾讯音乐客户端实习生第3面技术面一个朋友的面试经历1.自我介绍介绍自己的时候提到http的时候，面试官问http版本差异，如何实现多路复用？从结果上看，多路复用解决了什么？1.x到2.0版本，开发项目需要做哪些改动？项目中碰到的难点？你认为python(介绍的是科研项目)是一个脚本语言吗？你用了两种语言，python和java的差别。平台开发的学习路线? 跟你的科研项目不同。2. 历年的实习生，像你这样完全没有基础的几乎没有，我再跟一面二面面试官沟通一下。时长：29分钟...
2021-05-17 20:19:35
253
1
原创 字节跳动教育部prek客户端实习生一面（2021/5/14）
字节跳动教育部prek客户端实习生一面（2021/5/14）1.自我介绍2.http https3.进程和线程区别4.虚拟内存（介绍，好处，虚拟内存大小最大多少，虚拟地址和物理地址的转换）5.堆内存和栈内存区别6.排序7.线程池（怎么做到复用线程27.30，怎么做到复用，线程被提交后怎么被执行，）8.（死锁条件，操作系统怎么处理死锁）9.银行家算法10.一个数列（顺序为：一堆负数+一堆0+ 一堆正数），求最后一个出现的负数和第一个出现的正数牛客链接1.自我介绍2.http https2.1常见htt
2021-05-14 19:27:28
454
4
原创 LeetCode1851. 包含每个查询的最小区间(第239场周赛第四题)
// 并查集 + 离散化：// 将涉及的点映射到[0，n], 并查集中find(x)即x所在集合的祖先，表示[x, find(x)-1]已标记答案并删除，下一个未删除的点为find(x)// 区间按长度从小到大排序，从小到大枚举，包含在区间的点的答案即为此区间长度，因此在并查集中删除这些点（p[x] = x + 1）class Solution { int[] xs = new int[300010]; // 离散化后，第i个数对应的值 int[] p = new int[30001.
2021-05-06 16:09:14
254
1
原创 Java 学习笔记(2)
Java 学习笔记(2)import java.math.BigInteger;BigInteger x = new BigInteger(t);x.subtract(y)
2021-05-06 12:06:58
101
1
原创 Cross-Lingual Document Classification
Cross-Lingual Document Classification跨语言文档分类，指在训练数据多的语言分类任务中训练模型，用于另一种文本较少的语言分类任务。是否可以在一种语言分类中训练gml模型中的参数（因子的参数等），再用于另一种语言分类任务？Reuters RCV1/RCV2 English-to-German：路透社的不同语言的新闻报道。MLDoc (Multilingual Document Classification Corpus)：多语言文档分类语料库，是涵盖英语，德语，
2021-04-24 15:49:18
222
1
原创 Relation Classification
Relation Classification是指识别文本中两个名词实体之间的语义关系的任务。SemEval2010_task8_all_data：数据集中的9个关系类别：(1) Cause-Effect(2) Instrument-Agency(3)： Product-Producer(4) Content-Container(5) Entity-Origin(6) Entity-Destination(7) Component-Whole(8) Member-Collection
2021-04-20 15:50:53
436
2
原创 Intent Classification
Intent Classification意图分类“intent classification”是NLP的一个重要的部分，特别对于任何的智能机器人助手平台来说。Datasets:（1）CLINC150该文件包含150个意图类，每个类具有100个训练，20个验证和30个测试样本。（2）Search4CodeSearch4Code是基于C＃和Java的代码搜索查询的大规模基于Web查询的数据集。 使用弱监督技术从Microsoft Bing的匿名搜索查询日志中提取Search4Code数据。Se
2021-04-20 15:42:07
996
1
原创 数学知识
数学知识1. 快速幂1. 快速幂// 求解a ^ k mod ppublic int qmi(int a, int k, int p) { int res = 1; while(k != 0) { if (k & 1 == 1) res = (long)res * a % p; k >>= 1; a = (long)a * a % p; } return res;}
2021-04-01 16:57:31
99
1
原创 二进制枚举
class Solution { public int closestCost(int[] baseCosts, int[] toppingCosts, int target) { int ans = Integer.MAX_VALUE; int n = baseCosts.length, m = toppingCosts.length; for (int i = 0; i < n; i++) { int s = bas.
2021-02-28 16:03:39
122
1
原创 图论
多源bfs// 多源bfs 每个格子的高度等于它到离它最近的水的距离class Solution { public int[][] highestPeak(int[][] isWater) { int m = isWater.length, n = isWater[0].length; Queue<int[]> q = new LinkedList(); int[][] d = new int[m][n]; for
2021-02-22 21:46:30
120
1
原创 数据结构
数据结构1. 数组模拟单链表1. 数组模拟单链表// 用数组模拟单链表import java.util.*;public class Main { // head表示头节点下标 // e[i]表示节点i的值 // ne[i]表示节点i的next指针是多少 // idx 存储当前已经用到了哪个点 static final int N = 100010; static int head, idx; static
2021-01-07 17:32:11
253
1
原创 基础算法
基础算法快速排序import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] q = new int[n]; for (int i = 0; i < n; i++) {
2021-01-02 20:36:11
458
1
原创 KMP算法及next数组（最大公共前后缀）求解
KMP算法及next数组（最大公共前后缀）求解1. KMP算法网上关于KMP算法讲解较为简单易懂，因此在此只作简述：在字符串s中匹配字符串t：S: ABE…AB…ABC…T: ABE…AB…ABD…当匹配C和D时，因不匹配，只需右移t字符串，匹配C和E（因为AB是最长公共前后缀，且t移动到中间AB后一位开始匹配，必失败）。证明如下图：2. 最长公共前后缀（next数组）因为网上关于next数组讲解较为难懂，自己梳理了一遍：求字符串T各个位上的最大公共前后缀：T：ABFEABGABFEA
2020-12-14 12:08:31
2046
2
原创 ValueError: binary mode doesn‘t take an errors argument
在使用pickle读取.pkl文件时，出现如下错误：Input = open('./test_texts.pkl', 'rb')test_texts = pickle.load(Input)Traceback (most recent call last): File "G:/GithubClone/cluster/data_process.py", line 254, in <module> output = open('./qinghua/test_texts.pkl',
2020-10-30 17:57:27
1291
2
转载 LeetCode 312. 戳气球 java
方法一：记忆化搜索class Solution { public int[][] rec; public int[] val; public int maxCoins(int[] nums) { int n = nums.length; val = new int[n + 2]; for (int i = 1; i <= n; i++) { val[i] = nums[i - 1]; .
2020-10-28 16:47:45
122
转载 LeetCode 347. 前 K 个高频元素
347. 前 K 个高频元素给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任意
2020-10-26 16:17:06
144
转载 LeetCode 301. 删除无效的括号
301. 删除无效的括号删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: “()())()”输出: ["()()()", “(())()”]示例 2:输入: “(a)())()”输出: ["(a)()()", “(a())()”]示例 3:输入: “)(”输出: [""]class Solution { private Set<String> validExpressions = n
2020-10-26 11:52:08
104
原创 LeetCode 297. 二叉树的序列化与反序列化 Java
297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。/** * Definition for a binary tree node. * public class T
2020-10-20 15:20:45
214
2
转载 LeetCode 239. 滑动窗口最大值
239. 滑动窗口最大值动态规划：class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n = nums.length; if (n * k == 0) return new int[0]; // if (k == 1) return nums; int[] left = new int[n]; int[] right = ne
2020-10-13 10:31:29
82
转载 LeetCode 200. 岛屿数量 java 并查集
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出: 1class Solution { class UnionFind {
2020-09-25 17:30:27
202
转载 LeetCode 128. 最长连续序列 java
128. 最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。class Solution { public int longestConsecutive(int[] nums) { Set<Integer> num_set = new HashSet<Integer>(
2020-09-21 20:53:40
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人