jessy!-优快云博客

原创腾讯前端实习面经（CSIG 一面+二面+三面+四面+HR面）

本人广东双非一本大学，数院大三学生，去年投了腾讯没收到面试通知，今年想再试一下（去年好像是把前端投成全栈了，可能是看看全栈岗的要求然后忘记改回来了。。。）有了hr面通过的结果了之后才放下心来写面经，有些题可能忘了。3.8日官网投的暑期实习，晚上打电话来约第二天一面。一面（3.9）：面试官很nice，先问些个人问题缓解紧张，一开始在腾讯会议，中途网络好像不太好，改成了电话面。话不多说，直接上题html有哪些标签？语义化标签听过吗？有什么用？块级元素和行级元素区别？哪些是块级，哪些是行级？页

2021-03-20 00:57:10 7092 7

原创 Https建立通信过程

Https建立通信过程https比http多了加密传输的功能，即在http下加入SSL层。建立通信过程：首先查找通过tcp的三次握手与服务器建立连接，然后开始与服务器协商加密。服务端返回证书，证书中有公钥。客户端验证证书合法性，然后生成对称密钥（随机数），使用证书中的公钥加密刚刚生成的对称密钥，发送到服务器端。服务器用私钥解密，获得对称密钥，使用对称密钥来加密数据然后传输。客户端用自己生成的对称密钥解密数据，SSL开始通信...

2021-03-11 11:43:16 336

原创佛洛依德算法求最短路径（记录路径信息）

佛洛依德算法：利用D矩阵拿到邻接矩阵中的权值。path矩阵记录两点之间的移动中转点（初始值为起点）。对于邻接矩阵中 i 到 j 点的权值进行比较，若加上一个中转点 k 后的权值小于原本的权值，则对D[i][j]改为较小的D[i][k] + D[k]+[j]而更新之后，路径则是从i–j改为i–k--j，所以path[i][j] = path[k][j];若要输出 i到 j的路径，要循环输出p...

2019-11-18 13:38:21 1512

原创归并排序实现(递归与非递归)

归并排序实现原理的个人理解将数组不断等分成一个个小数组，再对每个小数组进行排序合并成一个新的有序数组。特点：稳定，当元素相同时不移动元素的位置，按照输入顺序来排，比较次数一般少于快排，移动次数一般多于快排JavaScript递归实现：function merge(left, right){ var result = []; while(left.length > 0 &...

2019-10-22 20:11:43 293

原创判断正整数是否为2的某次幂，且是否为4的某次幂

题目：判断正整数是否为2的某次幂，且是否为4的某次幂解题思路：先判断1，为2的0次幂当不是1时，将该数不断除以2，当出现奇数时就退出，并给出否定（除了1以外），若一直到出现1都全是偶数的话，那么就是2的某次幂。具体几次幂可以在循环中加入变量累计。而2的偶数次幂就必定为4的某次幂，即当一个数为2的2k次幂时，也是4的k次幂，由此可同时判断是否为4的某次幂。具体代码如下：import java...

2019-10-04 11:42:05 215

原创 ACM 永不后退

题目描述：从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？输入样例：3输出样例：17前一步分配的点都可以向左或是向右加上向上，即2种选择，而前两步分配的点都可以向上走，而每个向上走的点都可以在前一步再多出一种选择（向左或向右），所以算法为F(n)=F(n-1)*2+F(n-2)#include <iostream>#include &lt...

2019-05-22 00:06:33 1338 3

原创 ACM 输出杨辉三角

杨辉三角的第i+1行是（a+b）^i的展开式的系数，它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。输入：4输出：11 11 2 11 3 3 1#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(...

2019-05-16 00:11:40 318

原创大整数阶乘

题目描述：对输入正整数n，输出n！准确值（0<n<10^5）该题的位数太过庞大，用整型或是浮点型都是不能表示出来，需要使用数组来储存大量的位数。阶乘的算法：从1到n，每个数都把原数组储存到的数乘一遍，再覆盖进去例如：5！=12345，而1234=24，则54321=524，也就是把数组乘一遍，所以得到代码：#include <iostream>#include &...

2019-05-15 09:24:15 415 1

原创 ACM 1103 开心的金明（初了解栈与堆内存问题）

原题链接：本题为经典的01背包问题，运用公式可求最优解，详解可看本人在题目“采药”中的解答#include <iostream>#include <stdio.h>#include <cmath>using namespace std;int f[26][30001]={};int main(){ int N,m; ...

2019-04-26 15:53:08 234

原创 ACM 1100采药

原题连接采药该题就是01背包问题，本人也是由于这题才去了解的背包问题，理解还很浅，见谅。。这类题的问题其实就是采与不采，有M种药材，在T时间内，第i种药材的价值为value[i]，所需时间为time[i]，求解将哪些药材采取可使价值总和最大。转移方程为：f[i][j]=max(f[i-1][j],f[i-1][j-time[i]]+value[i])对方程的理解：现在需要采摘的是第i个药...

2019-04-24 09:47:37 439

原创 ACM 1108：守望者的逃离

原题链接：守望者的逃离这题我陷入了一个误区，就是不断的寻找适合条件的距离范围和时间范围，导致情况越来越复杂，其实只要找到这一秒的最优解就ok#include <cmath>#include <cstdio>#include<iostream>using namespace std;int main(){ int m,S,T; ...

2019-04-22 00:02:54 296

原创 c++链表的创建（顺逆序输出）

先定义一个结构体struct item{ int data; //存放数据 item* next;};顺序输出则需要三个指针：head p2（temp） tailhead用来保存开头的数据地址，p2用来中转，实现新链表的连接工作输出则从head开始，直到head为NULL int i; item*head=NULL; ite...

2019-04-21 19:14:39 1911

原创 ACM 排队买票

问题 1163: 【排队买票】问题描述有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）输入输入一行，M,N,K(其中M=N+K,M<=10).输出输出一行，总的排队方案。样例输入4 2 2...

2019-04-15 23:42:21 469

原创十进制转x进制，x进制转十进制，以及任意进制相加

1.由十进制转化为x进制#include <iostream>#include <cstring>using namespace std;void change1(int num,int x); //十进制转2到16进制的数int main(){ int x; //x为进制 int num; cout <&lt...

2019-04-12 18:38:00 2004 4

原创 ACM 1160 出圈

题目描述设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。输入输入多行，每行２个数，分别表示n和m.输出计算每一行中最后剩下这个人的编号．样例输入10 3样例输出4这题我主要用k来计录同学的报数，然后每等于m就删除（赋值），归零，然后就是每循环到人数n时就...

2019-04-10 20:36:33 242

原创 ACM“亲和数”问题 1157

“亲和数”问题题目描述：古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个...

2019-03-15 18:39:42 507

原创 ACM:蛇形矩阵

题目描述：蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入：本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出：对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。样例输入：5样例输出：1 3 6 10 152 5 9 144 8 137 1211思路：找到每行之间的关系，双层循环，外层...

2019-03-05 15:18:18 435

原创 ACM：弟弟的作业

题目描述：你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。本题要把’+’ ‘-‘用字符变量来储存，由于有’?’，所以弟弟输入的结果是一个字符串，需要转化为整形数字来进行...

2019-01-21 17:12:56 1462

原创 ACM周赛1

A - Problem AOne hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scal...

2018-12-08 22:50:52 317

原创 ACM第一次训练第五题

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。output：...

2018-12-07 22:02:52 614

原创 George and Accommodation

这题需要注意的是那两个人要住在同一个房间，所以要q-p&gt;=2，这点粗心的话可能会看漏#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;int main(){ int n,p,q,i; while(scanf("%d",&amp;n)!=EOF) { int k=0;

2018-12-07 13:42:07 107

原创 Stones on the Table

格式方面除了点问题，导致解决时间过长。。我用的方法是判断相邻两个字母是否相同，如果相同则记录，再继续判断，最后记录出的值就是取走石头的数#include &lt;stdio.h&gt;int main(){int n,i;while (scanf("%d",&amp;n)!=EOF){int k=0;char a[50];scanf("%s",a);

2018-12-07 13:20:17 155

原创 ACM第一次训练第四题

#include <stdio.h>#include <stdlib.h>int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0;}A+B问题。。

2018-12-06 19:54:17 192

原创 ACM第一次训练第一题

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char a[101];int i;while (scanf("%s",a)!=EOF){ for(i=0;i<strlen(a);i++) { if(a[i]=='A'||a[...

2018-12-06 19:46:59 189

原创 ACM第一次训练第六题

#include <stdio.h>#include <stdlib.h>int main(){char a[4];char t; int=i;while (scanf("%s",a)!=EOF){if(a[0]>a[1]){t=a[0];a[0]=a[1];a[1]=t;}if(a[1]>a[2]){t=a[1];a[1]=a[...

2018-12-06 13:17:43 131

原创 ACM第一次训练第七题

#include <stdio.h>#include <stdlib.h>#define PI 3.1415927int main(){double r;while (scanf("%lf",&r)!=EOF)printf("%.3f\n",(rrrPI4/3));return 0;}注意点有两点，一是题目要求用宏定义PI，且PI位七位小数的，所...

2018-12-05 23:19:05 168

原创 String Task

因为第一次打ACM，格式不太了解#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;int main(){int A,B;while (scanf(&quot;%d%d&quot;,&amp;amp;A,&amp;amp;B)2){if((A+B)%860)printf

2018-12-05 23:14:41 185

建希的博客