2 Copper Man

尚未进行身份认证

高校在校生

等级
TA的排名 4w+

字节跳动抖音ios客户端开发实习生一面面经

整个一面过程持续了接近一个小时。面试官是字节跳动校招宣传片中的人物,我对他印象很深刻,因为他是北大法学院的毕业生转行做了程序员。零、自我介绍一、问项目1.在做中国象棋游戏这个项目中遇到的最棘手的问题是什么?答:人机博弈中最佳走棋步骤的生成。2.你是如何解决这一问题的?答:min-max算法。但是递归层数太多的话运行到后面会崩掉。3.min-max算法中有个剪枝你了解吗?...

2020-02-10 14:41:03

PAT特殊错误

1.浮点错误除数为0就会报浮点错误。2.段错误有可能是数组越界,也有可能是队列、栈等已经空了而继续出队、出栈导致的。3.空间超限使用<cstring>下的初始化函数memset可能会导致空间超限,虽然开的数组不足以使空间超限,但是我们都知道使用memset初始化比较方便快捷,世间万物都遵循等价交换规则,方便快捷也是有代价的,那就是用空间来换时间。我以前总是使用mem...

2019-09-03 23:20:51

二叉搜索树的建立

建立二叉搜索树的过程,就是将一个一个数插入数集的过程,只不过数集的结构是一棵二叉树。红黑树就是一棵平衡二叉搜索树。插入一个数,开始将该数与树中的结点比较,从根节点开始。如果根结点就是空的,直接将该数放在根的位置;否则,与根节点的值相比较,比其小则该数肯定插在根节点的左子树上,比其大则该数肯定插在根节点的右子树上。以以上算法为依据写出插入函数的代码如下(color代表节点的颜色,true为黑...

2019-09-03 23:20:55

double的输入和输出

用scanf输入double类型变量的时候,一定要用%lf,代码如下所示:double temp;scanf("%lf",&temp);用printf输出的时候,一定要用%f,假设保留两位小数输出,代码如下所示:printf("%.2f\n",temp);...

2019-11-26 15:47:47

DAG拓扑排序

一个庞大的、复杂的系统工程,往往有一些步骤需要先完成某些工作才能进行,于是要想高效地完成整个工程,就要搞清楚先完成哪些工作,再完成哪些工作,也就是完成的先后顺序。举个简单的例子,计算机专业的学生需要完成整个学业需要学习很多课程,而这些课程之间是相互关联的,不学会一门编程语言(比如C++)就不能学习数据结构,这样编程语言就叫做数据结构的先导课程,需要先学习编程语言再学习数据结构。DAG拓扑排序算法应...

2019-09-03 23:20:50

PAT(Advanced Level)中常见的专业英语

heap 堆:a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less t...

2019-09-03 23:20:50

二叉树的构造(C++)

已知先序序列(preorder)和中序序列(inorder),构造出的二叉树是唯一的。已知后序序列(postorder)和中序序列(inorder),构造出的二叉树是唯一的。先序、中序序列构造二叉树,然后先序遍历:#include <cstdio>#include <vector>using namespace std;//声明结点struct nod...

2019-09-03 23:20:48

PAT中的常见坑点

1.注意输出格式,有些整数要求按照要求输出,比如要求输出5-digit的数,不足5位的必须在前面补0,这样输出printf(“%05d”,now)即可。例题:1153 Decode Registration Card of PAT(25分)。2.注意scanf用在循环体中的情况,让你输入k行,每行都让你输入:n a1 a2 a3 a4 ... an这个时候每一行的n的输入都会被放在...

2019-09-03 23:20:55

STL的常见用法

1.vector#include <cstdio>#include <vector>using namespace std;vector<int> arr;int n;int main(){ scanf("%d",&n); //为arr分配初始容量为n+1个元素 //arr的下标为0-n //默认所有元素...

2019-09-03 23:21:11

最小生成树(并查集+Kruskal算法)

最小生成树问题(MST)是为了解决以最低的花费连接所有的点(使图的连通分量的数目为1)而提出的。上并查集+Kruskal算法求解最小生成树问题的代码:#include <cstdio>#include <algorithm>using namespace std;struct edge{ int from; int to; int ...

2019-09-03 23:20:55

数学题模板

1.素数的判断bool isPrime(int n){ if(n<2) return false; int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { return false; } } return t...

2019-09-06 15:40:33

Djikstra算法求解最短路径问题

#include <cstdio>#include <algorithm>#include <cstring>#include <vector>using namespace std;const int INF=0x3f3f3f3f;int mp[1001][1001];int d[1001];bool vis[1001];vec...

2019-09-03 23:20:50

C++大数加法(字符串加法)

string add(string a,string b){ string ret=""; reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); int lena=a.size(); int lenb=b.size(); int i=0,j=0; int c=0; whil...

2019-12-05 21:06:35

字节跳动后端开发实习生一面凉经

寒假投了字节跳动广告部的后端开发实习生,简历通过筛选后HR打电话通知我,让我第二天下午2点进行电话面试。1点半我就进入了面试房间,1点50的时候面试官也进来了,然后我们开始了面试。第零部分:自我介绍。第一部分问的网络:1.TCP和UDP有什么区别?刚学了计算机网络,这一部分答上来了。我答的TCP能保证可靠交付而UDP不能,TCP和UDP各面向什么。2.TCP的连接过程?...

2020-01-15 15:49:33

SCOTT权限不够

SCOTT权限不够可以通过SYS AS DBA授予。授予SCOTT数据库管理员这一角色。其中1234是sys的密码。

2019-11-19 18:27:35

Oracle无法创建触发器

使用SYS AS SYSDBA登录是不能创建触发器的,使用SCOTT用户登录可以创建触发器。scott用户默认的密码是tiger。如果没有scott用户可以创建一个,使用SYS AS DBA登录后键入一下命令即可:create user scott identified by tiger;...

2019-11-19 18:20:13

在sqlplus中进行Oracle数据库连接

打开sqlplus时使用SYS登录:之后登录其他管理员账号时可以通过conn命令:其格式为conn username/password其中scott是用户名,tiger是其密码。

2019-11-13 17:34:03

解决Linux进程间通过管道通信乱码的问题

一段进程间管道通信代码如下图所示:先来了解一下乱码的原因,字符在计算机中都是通过ascll码表示的,有些ascll码表示确定的字符,比如65表示大写字母'A',97表示小写字母'a',48表示数字'0',而有一些ascll码表示一些其他字符,这些其他字符就是造成乱码的原因。起初声明一个字符数组,该字符数组的每个元素都是不确定的,也就是ascll码是随机的,读到这些字符然后显示,就成为了屏幕...

2019-11-04 08:59:16

Ubuntu修改使用gedit编辑时tab键缩进格数

1.右下角找到制表符宽度并单击;2.选择合适的制表符宽度;3.设置完成后再按一下TAB键,就会发现缩进格数变成了自己想要的。

2019-11-03 12:00:54

WIN10安装有多种数据库时如何防止电脑卡慢

用的时候再开启服务,不用的时候就停止服务。管理数据库服务的方法:1.右击此电脑,找到管理并单击,打开如下页面:2.找到服务和应用程序,展开它;3.单击服务,右边就出现了所有可供开启/关闭的服务;4.找到相应的数据库服务。这些服务都是按照字典序排列的,所以很容易找到相应的数据库服务,比如MySQL服务;5.右击找到属性并单击,得到如下界面:6.将启...

2019-11-03 10:48:13

查看更多

勋章 我的勋章
  • Github
    Github
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。