- 博客(37)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 大三 字节搜索推荐算法实习生面经分享
无实习经历无面试经历，过来纯当体验以及试错了通过笔试以及一轮面试进入夏令营，然后申请实习直接leader面笔试题就不做分享了一面 50min流程：自我介绍——项目经历——基本知识——算法题项目经历因为有一个关于推荐的产品设计经历，面试官很感兴趣，主要问产品功能、如何设计、推荐的方式等等做过nlp的相关项目，因此问了一下项目中的相关工作，主要是应用+复刻，自己微调训练基本知识Q：数据库中表连接的方式A：自然连接、等值连接、外连接、内连接等Q：自然连接与等值连接的区别A：自然连接条件是相
2020-09-28 20:38:58
1638
原创 TensorFlow基础学习笔记
version==2.3.0参考资料:《简单粗暴TensorFlow》在Colab上运行在Colab中使用TensorFlow，免费在线交互Python运行环境，且提供GPU支持。网址：https://colab.research.google.com新建笔记本运行python程序在菜单 “代码执行程序 - 更改运行时类型”可选择GPU加速ctrl+enter 执行代码 tab弹出代码提示1+1属性TensorFlow数据基本单位是张量，概念上等同于多维数组。张量的属性有:形状.
2020-08-26 14:56:31
311
原创 基于websocket的多人协作文档编辑实现
文章目录写在前面1.什么是协同编辑2.可选的解决方案3.仅仅使用websocket4.示例项目框架实现步骤1.思路2.示例代码(1)前端全局函数websocket初始化监听修改(2)后端编辑冲突极限测试形象地解释冲突的产生踩坑写在前面1.什么是协同编辑多人同时编辑一个文档，能够在不刷新页面的情况下实时地看到他人的编辑。典型例子有石墨文档、腾讯文档、Google Docs等。主要需要解决的技术难点有：实时通信编辑冲突2.可选的解决方案实时通信有long pull或者websocket编
2020-08-25 23:39:00
11466
6
原创 [信息论?] 多少次可以确定1000个单词的翻译
原题是这样的，出自2020bytecamp研发赛道第二场笔试填空题：有一台机器，可批量输入单词，会返回其翻译值，但是不知道对应关系，现有1000个单词，问最少需要（）次才可以确定它们的翻译。很容易让人联想到google曾经出的一道面试题：1000桶水，其中一桶有毒，小白鼠喝毒水后会在15分钟内死去，想用15分钟内找到这桶毒水，至少需要几只小白鼠?以及它的一些升级版例如：1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？这题和googl
2020-08-23 16:18:10
394
原创 [分解质因数+DP] LeetCode 1551.切分数组
题目描述给定一个整数数组，将切分成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于1。求出最少可以切成多少个子数组。1<=nums.length<=1051 <= nums.length <= 10^51<=nums.length<=1052<=nums[i]<=1062 <= nums[i] <= 10^62<=nums[i]<=106思路记f[i]f[i]f[i]为前iii个数最少切成的数组个数，那么
2020-08-05 20:35:50
784
原创 字节跳动2018算法工程师校招编程题题解（第三批）
编程题1题目大意给一个二阶魔方，每块都给定一个数字，定义优美度等于每面四块乘机之和，求五步之内优美度的最大值。魔方展开如图思路显然的dfs，模拟即可，注意魔方是如何旋转的。三个方向分顺时针逆时针共6种情况，注意上层顺时针和下层顺时针是一样的，不用额外分情况。复杂度O(656^565)AC代码#include<stdio.h>#include<string.h>#include<vector>#define ll long longusing n
2020-07-30 09:41:17
371
原创 vue+Flask项目创建过程笔记
环境vue -V查看vue版本@vue/cli 4.4.6npm install -g @vue/clipython --version查看python版本python 3.8.5python在官网安装executable执行版本，安装即可使用，不用配置环境变量前端创建在项目根目录下运行命令vue create frontend选中router和babel，其他默认配置config创建vue.config.jsmodule.exports = { assetsDir: 'sta
2020-07-26 21:11:45
509
原创 字节跳动2018算法工程师校招编程题题解（第二批）
编程题1题目大意为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。思路多次区间查询区间内等于x的个数没有更新，不适用线段树或者树状数组。单纯遍历是O(n)，先排序预处理然后
2020-07-23 21:02:14
497
原创 字节跳动2018算法工程师校招编程题题解（第一批）
编程题1题目大意P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）思路最大点就是找不到一个横纵坐标都大于该点的点，所以我们只要按x轴降序遍历所有点，看当前点y坐标是否是当前遍历的最大值即可。复杂度O(nlogn)AC代码#include<bits/stdc++.h> using namespac
2020-07-23 16:49:57
888
3
原创 [栈递归] LeetCode 726. 原子的数量
题目描述给出化学式，计算化学式中所有出现原子以及原子个数，字典序升序输出一个括号中的化学式和数字（可选择性添加）也是化学式。例如 (H2O2) 和 (H2O2)3 是化学式。思路看到括号典型的递归，用栈写递归更加方便一点。顺便可以学习一下C++ map和stack的用法map的特性：key值不能重复，如果是数字或者string char等会自动排序非常适用这道题log级复杂的增删改以及搜索可以直接用数组方式进行检索并对value值操作具体思路：非括号内的原子直接进入答案map括号
2020-07-16 23:12:59
289
1
原创 错误处理和事务
文章目录一、错误处理1. 处理方法2.TRY...CATCH3.自定义错误二、事务1、原子性2、独立性ANSI隔离层级标准：死锁：3.一致性/持续性一、错误处理1. 处理方法sys.messages定义内置错误号和错误消息@@ERROR记录了执行每一条语句后的错误号二者结合就可以从sys.messages中找到错误号=@@EEROR的错误消息2.TRY…CATCH自定义处理错误，错误不再由系统抛出begin try print 'before' select 1/0
2020-05-22 17:14:32
521
原创 这些CSS+HTML基础知识，你真的都知道吗
文章目录1.列表2.表格3.居中4. 样式优先级5.文字样式6.设置背景图片7.浮动基本中的基本了，太常见的内容就不写了，主要是不常见但是常用的内容。通过各种模板快速上手了html前端编程，但是各种元素难以调整，重新系统学习基础，才发现了这些隐藏知识点。1.列表列表有两种，无序列表<ul>，和有序刘表<ol>无序列表有三种样式：值描述disc默认值，实心圆circle空心圆square实心方块使用方式：<ul type="
2020-05-18 20:33:02
394
原创 java 异常
文章目录1.异常处理机制2.抛出异常3.异常处理流程4.异常类1.异常处理机制用Java类表示异常情况，这种类叫异常类throws语句在方法声明处抛出特定异常，throw语句在方法中抛出具体异常try-catch语句捕获并处理异常2.抛出异常异常类public class yourException extends Exception{//jdk内部异常类 public you...
2020-05-07 18:00:00
204
原创 数据库关系理论之——码+范式+模式分解
文章目录一、码二、范式三、数据依赖的公理系统四、模式分解(1)、转化为3NF的保持函数依赖的分解(2)、转化为3NF的无损连接+保持函数依赖的分解(3)、转化为BCNF的无损连接分解一、码设KKK是R<U,F>R<U,F>R<U,F>中的属性或者属性组合K是超码：K→PUK\xrightarrow{P}UKPU候选码：K→FUK\xrightarr...
2020-04-30 15:45:43
563
原创 数据库关系数据理论之——函数依赖
文章目录1.函数依赖2.平凡函数与非平凡函数3.完全函数依赖与部分函数依赖4.传递函数依赖1.函数依赖只能通过数据的语义来确定函数依赖X→YX\rightarrow YX→Y表示X函数确定Y或者Y函数依赖于X，X称为这个函数依赖的决定属性组，简称决定因素X↛YX\nrightarrow YX↛Y表示Y不依赖于X2.平凡函数与非平凡函数非平凡函数依赖：X→Y,Y⊈XX\rightarr...
2020-04-27 11:45:31
1102
原创 java 集合详解
文章目录一、集合与数组的区别二、集合详解1、Collection2、Set（1）Hashset（2）TreeSet一、集合与数组的区别数组长度固定，集合的长度可以变化数组可以存放基本类型数据以及对象的引用，集合不能存放基本类型数据，只能存放对象的引用数组不能对元素进行操作，集合可以二、集合详解集合的类型分为四种Set：集合中对象不排序，没有重复对象List：按照索引位置排序，...
2020-04-22 23:49:35
663
原创 sqlserver批处理+变量+流程控制
文章目录一、批处理二、局部变量三、消息提示四、选择五、控制流1、顺序2、IF,ELSE3、循环一、批处理批处理语句：GO语法：GO [count]count表示执行次数GO可以分割代码块，每个代码块执行count次，没有count时默认执行一次当使用批处理时，程序执行编译成功的代码块，不执行编译错误的代码块；当没有使用批处理时，若有代码块编译错误，程序整个不执行。二、局部变量定义局部...
2020-04-22 19:45:28
669
原创 java 泛型详解
文章目录一、什么是泛型二、泛型的作用三、定义泛型类四、用extend限定类型参数五、泛型数组一、什么是泛型我们常用的List<String>a=new ArrayList<String>();中的String就是泛型二、泛型的作用程序报错包括两种：编译时出错运行时出错当一个Object类是非数字字符串时，强制类型转化为integer就会运行出错，使得程序员...
2020-04-22 18:06:45
268
原创 用触发器解决sqlserver导入数据与表冲突问题
如果新建的表中某一列属性有约束，那么在sqlserver中导入数据过程中，如果有不符合该约束的值，就会导致冲突，导入失败。一般的做法是先导入一个没有约束的表，然后在sqlserver中通过查询语句筛选掉不符合约束条件的元组，然后insert进入有约束的表。显然这种方式简单但是会损耗空间，并且如果导入的数据表如果很多，这样的操作会很繁琐。下面介绍用触发器解决这一问题的方式：先建表creat...
2020-04-21 16:52:52
951
原创 一篇文章了解Java内部类
文章目录一、实例内部类二、静态内部类三、局部内部类四、匿名类五、使用内部类的作用六、内部类文件命名一、实例内部类需要创建实例去访问内部类的方法要创建内部类的实例，需要先创建外部类的实例class outer{ public class InnerTool{ //内部类 public int add(int a,int b){ return a+b; } } privat...
2020-04-21 00:11:08
105
原创 DELETE 语句与 REFERENCE 约束"FK__Trade__FID__76969D2E"冲突
原因是当前删除的表中主键是别的表中的外键，需要先删除有该外键的表，再删除此表即可
2020-04-15 22:05:34
1010
原创 数据库关系代数基础
文章目录一、关系代数符号写法二、关系代数解析1、set operations2、selection3、projection4、条件连接5、外连接6、除法一、关系代数符号写法符号写法∏\prod∏\prod⋈\bowtie⋈\bowtieσ\sigmaσ\sigma∨\vee∨\vee∧\wedge∧\wedge∩\cap∩\cap...
2020-04-15 18:59:27
1032
原创 汇编语言实验十三(2)
一、题目描述编写并安装int 7ch中断例程，功能为完成loop指令功能参数：(cx)=循环次数，(bx)=位移测试程序如下：assume cs:codecode segmentstart: mov ax,0b800h mov es,ax mov di,160*12 mov bx,offset s-offset se mov cx,80s: mov byte ptr es:[...
2020-04-10 21:21:22
535
原创 汇编语言实验十三(1)
一、题目描述编写并安装int 7ch中断例程，功能为显示一个用0结束的字符串，中断例程安装在0:200处参数：(dh)=行号，(dl)=列号，(cl)=颜色，ds:si指向字符串首地址下面是测试程序：assume cs:codedata segment db "Welcome to masm!",0data endscode segmentstart: mov dh,10 mo...
2020-04-10 20:49:39
456
原创 详解java interface 接口
文章目录一、接口的含义二、接口的声明三、接口要点1、接口中的变量2、接口中的默认方法和静态方法3、接口中的方法4、接口的继承5、多接口6、引用变量三、instanceof四、‘==’和equals()方法一、接口的含义java中接口有两种含义：（1）类的所有能被其他程序访问的方法构成类的接口（2）interface定义的接口类型二、接口的声明接口类型和抽象类类似，都不能被实例化，接口内...
2020-04-09 20:25:16
532
原创 SQL学习笔记
文章目录一、数据定义1、定义模式2、基本表的定义3、修改基本表4、索引二、数据查询1、单表查询（1）选择表中若干列（2）选择表中若干元组（3）order by子句（4）聚集函数（5）group by 子句（6）having2、连接查询（1）等值与非等值连接（2）自身连接（3）外连接（4）多表连接3、嵌套查询（1）in谓词（2）比较运算符（3）带有any或all（4）带有exists4、集合查询一...
2020-03-30 22:44:52
248
原创 汇编语言学习笔记
文章目录Dosbox debug第一个程序汇编语言源程序伪指令sgment & endsassume程序的结构程序返回完整代码编译运行源程序程序的编辑程序的编译程序的连接便捷的编译和连接程序的运行和跟踪Dosbox debug输入debug进入debug模式命令作用R查看或改变寄存器内容。输入r查看；输入r ax(寄存器名)后在：后输入值修改寄存器的值D...
2020-03-30 10:00:21
3490
原创 微信小程序向服务器发送心跳包
假设小程序和服务器端已经连接，监听代码也已经编写完毕小程序端在你的小程序一定有监听部分代码我们在正常连接的情况下加入心跳，正常连接比如wx.onSocketOpen(() => { console.info('WebSocket 已连接'); });加入心跳，每秒发送一次pingwx.onSocketOpen(() => { console...
2020-02-20 20:40:22
1082
原创 JavaScript调用Linux系统命令
在脚本内执行系统命令，我们采用开个子进程的方式var exec = require('child_process').exec; var cmdStr = '这里输入系统命令';exec(cmdStr ,function(err,stdout,stderr){if(err) { console.log('get weather api error:'+stderr);} els...
2020-02-20 20:27:51
7153
2
原创 Linux系统操作汇总（基本）
screen安装screenyum install screen创建sreen会话screen -S [名称]恢复screen会话screen -r [名称]保存并退出当前会话 Ctrl+A+D完全退出当前会话 exit查看所有会话screen -lsscreen 显示attached无法连接 screen -D -r [名称]文件及文件夹操作文件复制 将/test1目录下...
2020-02-17 19:26:39
223
原创 2020牛客寒假算法基础集训营6
H 云链接：link来源：牛客网题目描述现在天空(可视为二维平面)中有 N 朵 A 类云，M 朵 B 类云，每朵云的形状都可以用边平行于坐标轴的矩形来描述。一开始，A 类云在第三象限，B 类云在第一象限，没有任何云和坐标轴有交点。随着风的吹拂，A 类云以每秒一个单位的速度向右移动，B 类云以每秒一个单位的速度向下移动，当一朵 A 类云和一朵 B 类云在某一个时刻有了至少一个公共点，它们...
2020-02-15 23:12:32
847
2
原创 2020牛客寒假算法基础集训营5
链接：link来源：牛客网D 牛牛与牛妹的约会牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。还记得吗，比赛地都是只在xxx轴上，所以两个人的坐标都满足y=0y=0y=0。牛牛除了可以以111单位距离/单位时间的速度移动任意时间以外，还可以花费111单位时间进行闪现。每次闪现时，如果当前他的坐标是x=kx=kx=k。他将闪...
2020-02-14 14:19:22
879
原创 2020牛客寒假算法基础集训营4
链接：link来源：牛客网B 括号序列题目描述给定一个括号序列，只包含"{}()[]"，判断合不合法输入描述一行一个字符串S，只包含题目中的六种括号字符1≤∣S∣≤10000001≤∣S∣≤10000001≤∣S∣≤1000000思路用栈或者递推都可以AC代码#include<stdio.h>#include<algorithm>#include&...
2020-02-11 22:35:58
792
原创 服务器上配置gpt2环境全过程
配置信息腾讯云学生价优惠买的30块钱3个月服务器操作系统 CentOS 7.6 64位CPU 1核内存 2GB公网带宽 1Mbps安装python3.6.5先查看python版本python -V发现CentOS 自带python2.7.5我们需要安装python3，在此选取版本3.6.5安装c语言编译和构建工具yum install gcc下载wget ht...
2020-02-10 19:02:48
4935
11
原创 2020牛客寒假算法基础集训营3
D 牛牛与二叉树的数组存储题目描述给你一个长度为n的数组，该数组储存了一颗二叉树，数组中仅含有-1和正整数，且整个数组中的正整数是从1到树尺寸连续的，不会出现如1,2,3,5,6，这种缺少4断掉的情况。根节点被储存到数组的第1个位置。然后对于下标为i的节点，他的左孩子的下标为i∗2i*2i∗2，它的右孩子的下标为i∗2+1i*2+1i∗2+1，它的父亲节点的下标为i/2i/2i/2。请你告诉...
2020-02-09 20:41:48
372
原创 2020牛客寒假算法基础集训营2
链接：https://ac.nowcoder.com/acm/contest/3003#question link来源：牛客竞赛D 数三角题目描述给nnn个不重合的点，问这些点构成的三角形中有多少个钝角三角形输入描述第一行，一个正整数nnn，表示点数。第二行至第 n+1n+1n+1 行中，第 i+1i+1i+1 行包含两个整数 xix_ixi,yiy_iyi,表示第 iii 个点...
2020-02-07 12:08:50
2868
原创 2020牛客寒假算法基础集训营1
链接：https://ac.nowcoder.com/acm/contest/3002#question来源：牛客竞赛H nozomi 和字符串题目描述给一个"0,1"串，进行不多于k次的操作，每次把串中的0变成1或者把1变成0，在最后的串中找到一条全1或者全0子串，求这个子串的最大长度。输入描述第一行输入两个正整数 nnn 和 kkk (1≤k≤n≤2000001\leq k \le...
2020-02-05 22:52:50
871
JavaWeb常用扩展包
2020-05-30
信号量实现共享内存读写同步
2020-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人