今天三面完，许愿hr面

笔试题型：55分选择题，45分问答题   问答题就是三道编程题，但是问答题自然是无法使用编译器的，真·手写代码   之所以特意写一篇帖子就是想问一下，一般这种编程题放到问答题是什么心态呀，他不方便改，我也不方便写，虽说可以考验我debug能力或者对API的熟练度，但是这么多卷子他们真的会去改吗，我有bug他们真的看得出来吗。。   然后帖一下三道问答题吧：   // 1.数组转树,笔试的时候少写了异步map.get()为空的判断 const nodes = [{id:1,parentId:null,name:'广东'},{id:2,parentId:1,name:'深圳'},{id:3,par...

自我介绍   竞赛经历、项目经历与细节（简历写什么问什么）、还有做过其他的项目吗   计算机网络   七层网络模型与四层网络模型，TCP在哪一层，HTTP在哪一层   HTTP与HTTPS区别以及原理，为什么需要用这种加密方式，为什么需要ca证书    我的理解是因为ca是权威机构，由它统一颁发数字证书是用于确保网站是安全的    TCP与UDP区别   TCP怎么保证可靠传输   TCP流量控制是怎么实现的   HTPP1.X与HTTP2.0的区别   多路复用具体怎么实现的×    这里我理解为，HTTP1.X还是基于文本传输的，有顺序限制，所以还是一请求一响应的关系，而HTTP2.0基于...

自我介绍 讲一下操作系统的死锁，怎么解除 webpack的作用，为什么说它是前端工程化的解决方案 讲一下Vue的watch的用法，有什么其他属性(指immediate,deep这些) flex布局题目，让inner往左靠，最后一个inner往右靠且背景颜色为蓝色半透明，文字不能被透明影响<div class="outer"> <div class="inner">1</div> <div class="inner">2</div> <div class="in...

简单记一下自己没出的两道题吧 1.字符串最大得分 题目描述：  给一个字符串，里面都是小写字母，如果一个字母可以被标记（标记条件为隔壁字母和它相邻，相邻的意思就是b和a是相邻的，b和c是相邻的），那么就可以标记它和它隔壁的字母，获取它和隔壁的分数（a为1分，b为2分，以此类推），一个字母只能被标记一次。求最高分数。  输入：abb 输出：4 没做出来的原因： 贪心思想先入为主，想在当下就确定s[i]要跟前面的组还是跟后面的组，总结来说，脑子瓦特了没想到DP（其实想到了但自己把自己否了）。 代码块与解题思路： #include<bits/stdc++.h> using namespa...

没A出来的原因 1.将A集合和K数列区分开思考了,总想着在A集合中插入自由组合的数去形成K数列 (其实当初是总结出了A数列中俩元素之间需要插入2^i-1项,这已经很像二进制数的排列了,但依旧没联想到二进制) 2.不知道n个数中选择任意个数进行自由组合并求和要怎么操作,事实上可以通过二进制来完成。 比如x=10000，x的第i位代表3^i次方，那么10001，10010这样递增下去就能遍历自由组合的所有情况，并让合从小到大排列。 核心思路 观察K数列，寻求n与对应项的关联，不难发现K数列的本质就是K进制每个进制位取1或取0，n的二进制表示即为K进制中对应位的进制位。 代码块 #include&l...

方法1：直接暴力O(n^2),正向枚举所有可能的子串,不过没给数据范围一般是不太可的 #include<bits/stdc++.h> using namespace std; int main(){ string s;cin>>s; int n = s.size(); int ans=0; for(int i=0;i<n;i++){//以i开头的子串 int a=0,b=0,c=0,x=0,y=0,z=0; if(s[i]=='a') a++; if(s[i]=='b') b++; if(s[i]=='c') c++; if(s[i]=='x') x++; if(...

小技巧：用scanf(" %c",&map[i][j])读入字符,这里%c前加了空格可以过滤掉字符前的回车和空格，没有回车空格也不影响。 这里最好用BFS的原因：bfs找到终点直接break就好了，而dfs找到终点依旧得回溯。 坚持用DFS的话要注意的细节：回溯的时候visit[]不清空。 因为这里只是找终点而不是求最短路，走过的路没必要继续走了，因为这条路要是能到终点你就已经找到了路，这条路要是到不了终点也没必要走。 DFS #include<iostream> #include<cstdio> #include<cstring> using na...

总结一下整个的思路 贪心的排序： 1.将表现为恢复的障碍物放前头，表现为扣血的障碍物放后头，是为了能有更好的状态面对障碍物。 2.前头的具体排序：由于每一个障碍物都表现为恢复，同样是为了能有更好的状态面对障碍物，所以a大的放后头。 3.后头的具体排序： 思路历程： ①：一直在扣血，那么将a大的放前面尽早解决，先啃硬骨头。（忽略了b带来的影响） 否定：啃完恢复的少了，那没那么硬的骨头你也啃不掉了。 7 1 5 3如果有10滴血，打完后者能打前者，打完前者打不了后者了。 ②：保留最好的状态去打下一个人，即把扣的血a-b少的放前面。 否定：关键不仅在于有更好的状态，而且还要能打赢下一个a。（忽略了a...