GXQ的博客

2021.9.5字节笔试：第四题：n个任务，每个任务运行一次的成功概率是x，总共可以运行m次，问每个任务都成功的概率最大为多少。n<=10000每个任务多运行一次，都会使成功率变高，变高率 为(1-Lossi^(x+1))/(1-Loss ^x)。对这个式子求导，发现是递减的，故n个任务每次运行都会收益越来越少，故可以贪心，每次选择最大的，然后选择它删除，之后再选，可以用大根堆来维护这个过程。复杂度为nlogn。第三题：一个n位长的数，里面选出m个数，保持它们的相对位置，使选出的数尽可能大。n&

腾讯一面：1.进程线程区别2.网络7层与4层结构3.const和static4.get和post的区别，它们的长度不一样，是如何控制长度的（在浏览器中输入的过程控制还是在服务器控制）5.算法（手撕快排）6.算法（大数乘法）7.介绍一下之前的项目，与在项目中负责的部分8.本科的时间段9.服务器部署在哪里的，怎么部署的...

纯手写输入二叉树并建树输出前序链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/题目简单，但是如果输入的二叉树只是一个字符串，需要自己进行处理与建树，则难度增加很多。#include<bits/stdc++.h>using namespace std;struct node{ node *left,*right; int value;};queue<n

https://www.luogu.com.cn/problem/solution/P1177输入n个数，直接进行快排。采用了链表的方式#include<bits/stdc++.h>using namespace std;struct node{ int x; node *next,*pre;};int n,x;void kspx(node *head,node *tail,int left,int right){ node *h=head,*t=tail

整个体系叫JDK体系JRE是运行环境

https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9?tpId=188&tqId=37531&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking&tab=answerKey题目:判断链表中是否有环快慢指针同步移动，最后判断是否重合/** * Definition for singly-

微软：1.n个元素的全排列数组，求数组最大值时，从前往后遍历，候选值会被更新若干次，求这个次数的数学期望。通过暴力枚举发现答案是，1，3/2，11/6，50/24…为1+1/2+1/3+…+1/n数学解释：n个数排列，第一个数的更新概率为100%，因为第一次更新，第二个数的更新概率，如果第二个数要更新，即它为当前为止的最大值，才可能更新，现在总共两个数，两个数中第二个数为最大值的概率为1/2，故第二次的更新次数为1/2*1，第三个数的更新概率，需要第三个数为最大值才可能更新，前三个数中，第三个数为最

1000瓶药有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。现在需设计一种策略，使用尽可能少的小白鼠，在24小时内找出有毒的药。如果用最普通的二分，第一只喝1-500，根据生存情况可以继续进行二分，以此类推。但是由于只有24个小时，所以可以并行二分，第一只小白鼠喝1-500，同时第二只喝1-250，501-750，以此类推，相当于一开始就把所有二分的情况全部处理好。也可以用折位的方法，把药的编号化成2进制，比如1为0000000001，那么它需要由1号白鼠喝，15为0000001111，则需要由