- 博客(107)
- 收藏
- 关注
RSS订阅
原创 字节|平台开发实习生面经 技术三面+交叉面试+HR面（已offer）
字节 平台开发实习生亲身经历上来问了项目，写了个爬虫写了个java，写了深度学习，问到了生成对抗网络里面的神经元是不是自己写的，然后问了随机森林，随机森林的优点和不足，如何使用随机森林解决问题。一面和二面间隔五分钟，就按照回忆写一写面经吧。C++你了解那些头文件、四大数据结构、红黑树的红和黑、数组与链表的区别、各种排序算法、以及他们的时间复杂度、n个结点计算二叉树有几层、什么叫做完全二叉树计算机网络http协议，响应头的都有哪些，响应码 长连接和短链接 -- 直接说了没听过、tco的三次
2021-06-05 16:33:32
1649
2
原创 mmsdk多模态数据集windows安装指北
mmsdk使用指北下载仓库到本地git clone [email protected]:A2Zadeh/CMU-MultimodalSDK.git添加环境变量 （我这里是windows的os）选择手动添加环境变量“PYTHONPATH”我的电脑-> 属性->高级系统设置-> 环境变量 -> 系统环境变量->新建下载依赖包pip in
2022-03-17 10:43:32
2081
20
原创 面试题 04.10. 检查子树[递归]
题目描述解题思路使用递归的方法进行遍历查找具体代码struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};// 面试题 04.10. 检查子树class Solution{public: bool aEqlbTree(TreeNode *t1, TreeNode *t2)
2022-03-16 10:34:24
202
原创 leetcode|面试题 01.05. 一次编辑【模拟、字符串】
题目描述解题思路class Solution {public: bool oneEditAway(string first, string second) { if (first == second) {//相等 没有改变 return true; } int cha = first.length() - second.length(); if (abs(cha) > 1) {// 两个字符串相差的长度
2021-12-10 17:03:31
4022
原创 leetcode|面试题 01.04. 回文排列[字符串、集合、回文]
题目描述考察知识字符串、回文、集合解题思路首先明确考察的是回文串，回文串指的是正反两个方向都一样的单词或短语。由于题目中给出回文串中的字符不一定是字典中的字母，因此不考虑使用位运算进行化简回文串的排列，因此不需要考虑顺序，所以决定使用set集合来解决问题，这样解决会优于使用map哈希表回文串的排列中如果串的长度是奇数，那么一定会有一个字符出现了奇数次，其余的出现偶数次，相反如果长度是偶数，那么所有的字符出现次数都是偶数次，具体见代码及注释解题代码class Solution {pu
2021-12-08 17:15:50
4199
原创 leetcode|面试题 01.03. URL化[字符串、双指针]
题目描述考察知识字符串、双指针解题思路首先拿到题目发现是字符串问题，题中要求的是空格替换成目标字符串”%20“，想到C++中的substr函数可以直接截取目标字段，但是提交用例发现超时采用空间换时间的方法，另外开辟一个string用于存储目标url结果，提测可以通过。根据题中用例可以发现string的长度正好是目标url的长度，因此考虑使用双指针的方法解决，只在原字符串上进行操作，解题思路见代码。解题代码substr函数进行截取【部分用例超时】string replaceSp
2021-12-08 09:38:35
260
2
原创 leetcode|面试题 01.02. 判定是否互为字符重排 [STL、字符串]
题目描述考察知识字符串、哈希表、排序解题思路首先拿到题目明确考察字符串相关知识点如果使用偷懒的做法可直接使用C++中的sort函数直接对两个字符串进行重新排序，然后直接比较是否相等即可其次注意到字符之间的重新排列，可以使用map哈希表进行标识，如果最后各个字符的数目相等，返回true即可具体解题思路见代码解题代码sortclass Solution {public: bool CheckPermutation(string s1, string s2) {
2021-12-07 12:51:15
212
1
原创 小波变换和傅里叶变换
前言要讲小波变换，我们必须了解傅立叶变换。要了解傅立叶变换，我们先要弄清楚什么是”变换“。很多处理，不管是压缩也好，滤波也好，图形处理也好，本质都是变换。变换的是什么东西呢?是基，也就是basis。如果你暂时有些遗忘了basis的定义，那么简单说，在线性代数里，basis是指空间里一系列线性独立的向量，而这个空间里的任何其他向量，都可以由这些个向量的线性组合来表示。那basis在变换里面啥用呢?比如说吧，傅立叶展开的本质，就是把一个空间中的信号用该空间的某个basis的线性组合表示出来，要这样表示的原
2021-11-25 11:16:58
1394
原创 保研面试知识点总结
计算机网络TCP/IP各层的主要功能采用一种五层协议的结构，自下而上包括物理层，数据链路层，网络层，传输层和应用层。第五层——应用层(application layer)FTP(文件传输协议)、TELNET、DNS、SMTP、NFS、HTTP。应用层(application layer)：是体系结构中的最高。直接为用户的应用进程（例如电子邮件、文件传输和终端仿真）提供服务。在因特网中的应用层协议很多，如支持万维网应用的HTTP协议，支持电子邮件的SMTP协议，支持文件传送的FTP协议，DNS，
2021-10-12 14:22:11
475
原创 2021年南某大学计某机学院预推免面试问题
专业问题：数据库你了解数据模型吗？你了解关系型数据库吗，有哪些表结构的数据库是什么现在流行的数据库有那些？Hbase数据库请介绍一下操作系统两个概念，请你去区分一下，进程和线程语言C++、java 分别是编译型语言和解释性语言，介绍一下为什么为什么大家都说C++要比java快一些项目介绍项目GAN、EM...
2021-09-19 15:47:47
509
原创 Go语言中json数据格式的解析
函数调用jsonStu, err := json.Marshal(stu)背景Json(Javascript Object Nanotation)是一种数据交换格式，常用于前后端数据传输。任意一端将数据转换成json 字符串，另一端再将该字符串解析成相应的数据结构，如string类型，strcut对象等。函数作用将数据编码成json字符串格式demopackage mainimport ( "encoding/json" "fmt")// 结构体转变为json数据type S
2021-07-22 14:36:57
653
原创 Go语言学习笔记(更新中)
Go语言学习笔记参考网址https://www.runoob.com/go/go-tutorial.htmlhttps://tour.go-zh.org/list认识Go特色简洁、快速、安全并行、有趣、开源内存管理、数组安全、编译迅速用途Go 语言被设计成一门应用于搭载 Web 服务器，存储集群或类似用途的巨型中央服务器的系统编程语言。对于高性能分布式系统领域而言，Go 语言无疑比大多数其它语言有着更高的开发效率。它提供了海量并行的支持，这对于游戏服务端的开发而言是再好不过了
2021-07-12 16:31:16
156
1
原创 gitlab上传文件
Command line instructionsGit global setupgit config --global user.name “周宇哲”git config --global user.email “[email protected]”Create a new repositorygit clone [email protected]:smart-qa/TC_Security_Analysis_copy.gitcd TC_Security_Analysis_copy
2021-07-04 19:51:02
114
原创 PAT|1115 Counting Nodes in a BST(二叉搜索树、层序遍历)
题目大意二叉搜索树 (BST) 递归地定义为具有以下属性的二叉树：节点的左子树仅包含键小于或等于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。将一系列数字插入到最初为空的二叉搜索树中。然后你应该计算结果树的最低 2 个级别中的节点总数。解题思路首先根据给出的序列构建二叉树层序遍历二叉树，记录每一层的节点个数最后输出即可代码#include<bits/stdc++.h>using namespace std;struct TreeNo
2021-06-21 20:50:50
73
原创 PAT|1127 ZigZagging on a Tree(二叉树重建、之字形层次遍历）
题目大意假设二叉树中的所有键都是不同的正整数。唯一的二叉树可以由给定的一对后序和中序遍历序列确定。它是按级别顺序打印数字的简单标准例程。但是，如果你认为问题太简单，那你就太天真了。这次你应该以“锯齿形顺序”打印数字——也就是说，从根开始，逐级打印数字，从左到右和从右到左交替。解题思路首先根据二叉树的中序遍历和后序遍历获得重建以后的二叉树然后对重建的二叉树进行和层次遍历需要注意的是这里使用的是之字形遍历代码#include<bits/stdc++.h>using namespa
2021-06-21 20:02:31
142
原创 PAT|1155 Heap Paths(堆、递归)
题目大意在计算机科学中，堆是一种特殊的基于树的数据结构，它满足堆属性：如果 P 是 C 的父节点，则 P 的键（值）要么大于或等于（在最大堆中） ) 或小于或等于（在最小堆中）C 的键。堆的常见实现是二叉堆，其中树是完全二叉树。 （引自维基百科 https://en.wikipedia.org/wiki/Heap_(data_structure)）可以肯定的是，最大/最小堆中从根到叶的任何路径上的所有键都必须按非递增/非递减顺序排列。你的工作是检查给定的完整二叉树中的每条路径，以确定它是否是一个堆。
2021-06-21 18:41:36
123
原创 PAT|1147 Heaps(最大堆、最小堆、二叉树的遍历）
题目大意在计算机科学中，堆是一种特殊的基于树的数据结构，它满足堆属性：如果 P 是 C 的父节点，则 P 的键（值）要么大于或等于（在最大堆中） ) 或小于或等于（在最小堆中）C 的键。堆的常见实现是二叉堆，其中树是完全二叉树。 （引自维基百科 https://en.wikipedia.org/wiki/Heap_(data_structure)） 你的工作是判断一个给定的完整二叉树是否是一个堆。解题分析首先需要明白最大、最小堆的定义根据完全二叉树可以由下标计算出孩子节点的下标，进而访问最后进行
2021-06-21 16:19:52
312
原创 PAT|1125 Chain the Ropes(优先队列)
题目大意给定一些绳段，您应该将它们链接成一根绳子。每次只能将两段折叠成环，然后将它们链接成一块，如图所示。由此产生的链条将被视为另一段绳索，可以再次折叠。每次链接后，原始两段的长度将减半。解题分析每次连结原来的绳子都要分别减半，因此首先链接短的因此想到优先队列，每次取最小的两个进行操作，并将结果压回代码#include<bits/stdc++.h>using namespace std;priority_queue<int, vector<int>, gre
2021-06-21 12:19:13
113
原创 PAT|1120 Friend Numbers（哈希排序、字符串）
题目大意如果两个整数共享相同的数字总和，则称为“朋友号码”，该总和就是他们的“朋友 ID”。例如，123 和 51 是朋友编号，因为 1+2+3 = 5+1 = 6，而 6 是他们的朋友 ID。给定一些数字，您应该计算其中不同朋友 ID 的数量。解题思路首先根据题意了解定义，是指的每一位的数字加和使用map可以在防止重复的同时排序代码#include<bits/stdc++.h>using namespace std;map<int, int> res;int
2021-06-21 11:54:13
60
原创 PAT|1146 Topological Order(邻接表表示图、拓扑排序)
题目大意这是2018年研究生入学考试中给出的一个问题：以下哪个不是从给定的有向图中获得的拓扑顺序？现在您应该编写一个程序来测试每个选项。解题思路首先使用邻接表表示图使用数组表示每一个节点的入度入度为0的点符合拓扑排序代码#include <iostream>#include <vector>using namespace std;int main() { int n, m, a, b, k, flag = 0, in[1010]; vector
2021-06-20 22:40:05
80
原创 PAT|1140 Look-and-say Sequence(字符串）
解题思路根据循环次数不断改变字符串的值即可代码#include<bits/stdc++.h>using namespace std;string tranStr(int i) { string res; while (i) { res.push_back((i % 10) + '0'); i /= 10; } reverse(res.begin(), res.end()); return res;}int main() { string s; int k;
2021-06-20 21:27:36
59
原创 PAT|1138 Postorder Traversal(二叉树重建，遍历)
题目大意假设二叉树中的所有键都是不同的正整数。给定前序和中序遍历序列，您应该输出相应二叉树的后序遍历序列的第一个数字。解题思路经典二叉树重建首先根据前序遍历和中序遍历结果获得重建的二叉树然后对二叉树进行递归实现的后序遍历即可代码#include<bits/stdc++.h>#include<unordered_map>using namespace std;vector<int> pre, in, post;unordered_map <
2021-06-20 20:52:12
135
原创 PAT|1134 Vertex Cover(图)
题目大意图的顶点覆盖是一组顶点，使得图的每条边都与该组的至少一个顶点相关。现在给定一个包含多个顶点集的图，您应该判断它们中的每一个是否都是顶点覆盖。解题思路使用暴力查找内存超限，只通过了两个用例，如下：#include<iostream>#include<algorithm>#include<vector>#include<set>using namespace std;int numVic, numEdge;int main() {
2021-06-20 20:09:05
116
原创 PAT|1133 Splitting A Linked List(链表、结构体）
题目大意给定一个单向链表，你应该重新排列它的元素，使所有负值出现在所有非负值之前，并且 [0, K] 中的所有值出现在所有大于 K 的值之前。每个类中的元素不得更改。例如，给定列表是 18→7→-4→0→5→-6→10→11→-2 和 K 是 10，你必须输出 -4→-6→-2→7→0→5→ 10→18→11。解题思路首先，本题考查的知识点是链表的数组实现要注意给出的链表节点可能存在孤立节点的情况，需要根据给出的头节点进行一次遍历，找到位于链表内部的节点然后分三个数组存储分别记录三个等级的节点
2021-06-20 19:32:35
103
原创 PAT|1132 Cut Integer(字符串、数字）
题目大意切整数就是把一个K位的单整数Z切为(K/2)位长整数A和B的两个整数。比如切完Z=167334后，我们得到A=167和B=334，有意思看到 Z 可以除以 A 和 B 的乘积，如 167334 / (167 × 334) = 3。给定一个整数 Z，你应该测试它是否是这样的整数。解题思路数字转化字符串来判断长度得到前后两个数字进行比较即可代码#include<bits/stdc++.h>using namespace std;int n;void cut(int n)
2021-06-20 18:52:12
108
原创 PAT|1130 Infix Expression(二叉树、表达式）
题目大意给定一个语法树（二进制），你应该输出相应的中缀表达式，括号反映运算符的优先级。解题思路首先根据给定的式子还原二叉树，可以使用数组实现没有出现过的节点就是根结点从根节点开始深度优先遍历如果不是根结点，添加括号代码#include<bits/stdc++.h>using namespace std;int n;struct node{ string val; int left, right; int visit = -1;};vector<node
2021-06-20 17:00:44
93
原创 PAT|1112 Stucked Keyboard(字符串、集合、查找)
题目大意在损坏的键盘上，某些键总是卡住。所以当你输入一些句子时，这些键对应的字符会在屏幕上重复出现k次。 现在在屏幕上给出一个结果字符串，您应该列出所有可能的卡住键和原始字符串。 请注意，可能会重复键入某些字符。每当按下时，卡住的键将始终重复输出固定 k 次。例如，当 k=3 时，从字符串 thiiis iiisss a teeeeeest 我们知道键 i 和 e 可能会被卡住，但 s 不是，即使它有时会重复出现。原始字符串可能是这个测试。解题思路首先识别出没有损坏的键盘、进而找到损坏的键盘，最后输
2021-06-20 14:06:46
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人