We need to go deeper

原创 面经_字节跳动_抖音电商_2021206

一面八股文说说虚拟内存和物理内存引申出来页表和页的知识引申操作系统是如何管理页表和页的说说浏览器输入一个url到显示页面的过程引申出来nginx服务器的基础知识说说radis的存储方式算法dfs判断岛屿数量写出来了简历计算所做的工作总结操作系统，内存管理计算机网络，浏览器访问的过程radis基础知识...

原创 《TCP/IP详解卷一》第一章 思维导图

原创 面经_字节跳动_大后端_20210105

八股文快排的原理快排是稳定的吗，为什么不稳定TCP和UDP的区别HTTP是用的哪个协议为什么有三次握手和四次挥手数据库balabala(没怎么听懂，直接说不会了)算法买卖股票的最佳时机LC121这个我写出来了vector<int> vec;int find(int l,int r){ //vector<int> dp(n, 0); int minn = vec[l]; int maxp = 0; for(int i =

原创 面经_字节跳动_支付业务后端开发_20201231

八股文ip地址的分类特殊ip地址DNS服务器介绍http协议状态码：502，404，200cookie & sessionc++中的多态平时是如何自学的算法二叉树中找出满足节点和为某一给定值k的所有路径注： 根节点到叶子节点路径原题的leetcode链接：leetcode113#include<vector>#include<queue>#include <iostream>using namespace std;vector

原创 面经_驱动科技_系统实习生_20201204

八股文说一下const 和 static， 知道多少说多少说一下C++的多态说一下线程间通信说一下进程和线程算法手写快排string -> int单向链表找环工作主要做的是虚拟化技术，语言C/C++，通过软件实现硬件仿真...

原创 【操作系统】【清华MOOC】第三章-连续式内存分配

大纲计算机体系结构/内存分层体系计算机体系结构内存分层体系在操作系统的内存管理范例地址空间 & 地址生成地址空间定义地址生成地址安全检查连续内存分配内存碎片问题分区的动态分配第一适配最佳适配最差适配压缩式碎片整理交换式碎片整理PPT计算机体系结构/内存分层体系计算机体系结构内存分层体系在操作系统的内存管理范例地址空间 & 地址生成地址空间定义地址生成

原创 面经_字节跳动_实习_国际化_0200731

最长回文子串词语的布尔表达式解析–后缀表达式数据库缓存双写不一致数据库索引相关问题hadoop如何上传文件使用linux完成如下操作：读取一个文件中的值，按照第三列大小排序，取前1000个，展示第一个的值使用sql，取两列中数据相同的记录圆上随机取三点，构成锐角或者钝角的概率经过移位的有序序列查找值–有判断的二分#include <iostream>using namespace std;const int maxn = 1000;int list[maxn];.

原创 面经_字节跳动_实习_机器学习平台_20200716

I面估计是没二面了介绍一下svm的项目，什么是相对密度优化，用的什么核函数介绍一下LR，它和SVM有什么异同，它们分别优化什么目标介绍一下软剪枝的项目，我负责什么角色，这是什么应用场景restful API 和 gRPC 分发任务有何异同，适用于什么场景，如何选取第一次听到restful API： 介绍算法题：在一个整数数组中找一串连续的和最大的整数，题目类似此链接这里翻车了，太久没写题了，c++的bug一堆，简单的一维dp也忘记了反思基础的机器学习知识需要再打牢

原创 win10快速安装pytorch

首先安装一个anaconda这个很简单，直接去官网上下载即可然后打开anaconda prompt如果需要创建一个虚拟环境则进入anaconda prompt敲入如下指令，不需要则省略conda create -n pytorch python=3.6activate pytorch添加清华镜像源conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/pytorch/cond

原创 面经_深度赋智_实习_算法_20200706

I面本来不想面这个式的，第一通电话把我吵醒了我都不想回电话，第二个电话我不情愿的接了。面试感觉还好，面试官人不错。自我介绍说一下剪枝的项目说一下铝热去噪的项目说一下毕业设计说一下SVM几种核函数说一下深度学习控制过拟合的一些方法说一下如何处理样本数量不均的情况说一下几种梯度下降的方法说一下xgboost说一下自己的深度学习经历说一下百度实习经历说一下GRPC分配机器时如何负载均衡说一下改进冒泡排序的几种方法...

原创 matlab实现多分类svm

多分类SVM相关资料libsvm开源库libsvm matlab安装matlab独自实现多分类svm-csdnmatlab独自实现多分类svm-git-hub设计思路SVM也叫支持向量机，其是一个二类分类器，但是对于多分类，SVM也可以实现。主要方法就是训练多个二类分类器。常见的有以下两种方式：一对一（one-vs-one）给定m个类，对m个类中的每两个类都训练一个分类器，总共...

原创 基础架构方向学习路线

算法&数据结构剑指offer算法导论语言基础c++ PrimerSTL源码解析深度探索C++对象模型More Effective C++C++语言的设计与演化操作系统深入理解计算机系统 CSAPPLinux内核设计与实现深入理解计算机系统 SCIPLinux多线程服务器端编程深入理解linux内核（难）服务器编程UNIX 环境高级编程 apue...

原创 mac下快速部署anaconda

step1清华镜像源快速下载step2安装$ bash ~/Downloads/Anaconda3-5.3.1-MacOSX-x86_64.sh //最后的文件名看情况一路enter+yesstep3重启或者source一下$ source ~/.bash_profilestep3*测试一下吧$ conda --version...

原创 github下载与提交

下载：cd ~/work_pathgit clone url上传：cd ~/work_pathgit add .git commit -m "commit"git push

原创 目标及任务规划

中期(1.5年)目标短期(3月)规划与任务

原创 leetcode-41-缺失的第一个正数-hard

题目描述给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...

原创 leetcode-38-报数-easy

题目描述描述有点傻逼的报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即...

原创 leetcode-36-有效的数独-medium

题目说明判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,"."...

原创 学习路线规划

计算机组成原理 操作系统 编译原理 面向对象程序设计 数据库 机器学习 NLP 软件工程 算法与数据结构

原创 leetcode-24-在排序数组中查找元素的第一个和最后一个位置-medium

题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,1...

原创 面经-毕马威南京-实习-算法-20191216

Ⅰ面一共面了十几分钟，面试官挺好的，问的很快，不追问上来先问我工作意向是什么，我说是nlp，推荐，传统机器学习，但没想到这个面试官是做cv的，他说之后把我推导nlp部门进行二面自我介绍介绍一下svmsvm中点面距离怎么描述我感觉我答错了，但面试官没追问有过nlp的项目吗简述word2vec简述bert简述transform，attention上面三个都不会...

原创 leetcode-周赛no.167-875 / 1534

第一题给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。10min 1A/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *...

原创 *leetcode-33-搜索旋转排序数组-medium

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...

原创 面经_百度搜索架构部_实习_机器学习研发_20191212

Ⅰ面整体感觉还行，面试官没有刁难，可能因为百度Ⅰ面本来就问的不深？但感觉问的问题很多很杂，但都比较浅上来先手写快排，讲了一下思路，写的代码他没问问快排时间复杂度，冒泡排序时间复杂度推排序原理，时间复杂度讲解一下SVM讲解一下LR讲一下过拟合讲一下七层网络模型问TCP协议在哪一层讲一下cookie和session介绍一下做的web项目用的什么数据库，如何实现文件上传了不...

原创 *leetcode-29-两数相除-medium

题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数...

原创 leetcode-24-实现 strStr()-easy

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needl...

原创 leetcode-26-删除排序数组中的重复项-easy

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:...

原创 *leetcode-22-括号生成-medium

题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著...

原创 *leetcode-21-合并两个有序链表-easy

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路递归思路代码简洁优美高效收获很大第一次看到这种链表和指针的递归，感觉挺牛逼的，学到东西了。class Solution{...

原创 leetcode-20-有效地括号-easy

#题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例...

原创 *leetcode-19-删除链表的倒数第N个节点-medium

题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题思路简单思路：一次遍历求长度，一次遍历删节点但是这个简单思路执...

原创 *leetcode-17-电话号码地字母组合-medium

题目描述详细描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母解题思路第一眼看时不会做看了题解，比较简单的DFS，注意一下substr的用法就行了class Solution {public: map<char,string> mp = {{'2',"abc"},{'3'...

原创 *leetcode-15-三数之和-medium

问题描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]解题思路第一反应不会做，...

原创 leetcode-14-最长公共前缀-easy

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。题解暴力，easy my friend...

原创 leetcode

题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列...

原创 *leetcode-10-正则表达式-hard

题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = “a...

原创 *leetcode-11-盛最多水的容器-medium

题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例图点这里示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49题解...

原创 leetcode-8-字符串转换整数(atoi)-medium

题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字...

原创 leetcode-7-整数反转-easy

题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321解题思路自己写的wrong代码错误原因：没考虑反转以后可能会超出整数限，程序鲁棒性不够class solution{public: int reverse(int x) { int res = 0; bool z =...

原创 *leetcode-5-最长回文字串-medium

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”解题思路之前面试时遇到过这个题，当时是百度的一个dp的思路，现在凭着脑海中的一点印象把代码写了出来，但是线上判题鸡很怪，我本地运行的没问题的...