百度一面 8.22

更新：9月11日。挂时间：8.25岗位是后端开发，一共就 4 道算法题，无选择题，120 分钟1. 题目没读懂。。2. 给 n 个数，对数进行操作：1. 值减半；2. 将两个值用他们的和替换。问最少多少次操作才能使数组全部元素变为奇数。解题思路：奇 + 偶 = 奇，利用这个性质，只要有一个奇数，我们就可以利用操作 2 在 n 次操作将 n 个偶数变为奇数，答案就是偶数的个数。而果没有奇数，可以通过操作 1 将一个偶数变为奇数，答案为通过操作 1 获得一个奇数所需要的最少步骤 + 偶数个数 - 1。3. 给定一个数组，和一个数 k。可以将 k 与数组中任意一个小于 k 的元素进行交换。问至少交换多少次，才能够使得数组单调不减。解题思路：根据题目要求，只有当前持有的 k 大于数组元素时，可以进行交换，也就是说，数组的每个元素之能增加或不变，不可能减少，并且每次交换之后，所持有的 k 的值一定会减小。那么什么时候不可能得到单调不减的数组呢？对于下标 i 位置处的元素和目前所持有的 k，都小于下标 i 之前最大的那个数，说明不管交换与否，下标 i 之前那个最大的数永远比下标 i 处的元素大，也就不可能得到单调不减数组。因此，我们可以倒序遍历数组，对于每个下标 i 的元素 ai 去看是否需要交换。第一种情况是 max(ai, k)  < i 之前最大数，单调递减数组不可能得到，输出 -1。第二种情况是 ai < i 之前最大的数 < k，那么必须进行交换才有可能得到单调递减数组；第三种情况是 i 之前最大的数 < ai < k。那么对于这种情况换不换都可以，如果不换的话，这就意味着 k 不能再与 i 之前的数进行交换，否则就会出现 k > ai，而 k 在 ai 前面，也就无法构成单调不减的数组，也就是说，只有前面的数已经满足题意了，才可以不换，否则就必须交换，只有交换了，才能够在接下来的遍历中拥有交换的权利，使得依然有可能构成单调不减的数组。为了优化复杂度，可以预处理两个数组，order[i] 和 mx[i]。order[i] 表示下标 i 之前的数组是否单调不减；mx[i] 表示下标 i 之前的最大的数。4. 给定一个 01 字符串，每次操作可以将字符串分成前后两个部分，然后将前后两个部分翻转再拼接，问最长能够得到的 01 交替字符串长度。解题思路：观察这样的变化：++--｜--++  ->  --++|++--。所谓的切分翻转拼接其实就是将前缀和后缀拼接，答案要么为原始字符串中最长交替字符串长度，要么最左边和最右边翻转过来的拼接得到的 01，条件是首尾字符不同。翻转一次就够了，题目说任意次操作有点误导人。第一次分享思路，没表达清楚意思的话还请原谅。代码我发在评论区。

Timeline8.30 一面9.3 二面一面可能约面较晚，所以面试官态度不是特别好，面试体验糟糕没有录音，只能记个印象问答你认为语言重要不重要？学习一项新东西怎么入手？要你设计一个分布式系统，分布式系统要考虑的要素有哪些？（CAP？）解释下 ZAB 协议（忘记了，Leader 将事务请求广播给所有 Follower ，Follower 记录完日志之后，向 Leader 发送ACK，收到超过半数的 ACK，则提交事务）？ZK 是 AP 还是 CP（答的 CP，网上众说纷纭，uu们可以发表下看法）？At Least Once 机制同层面的还有什么机制（我说 one-way，面试官说不是这个意思，...

百度的一面还是比较轻松愉快的，全是八股，这就太舒服了。但是反问环节问了一下面试官，是不是三轮左右，他说不是，提前批可能有五轮，真是有点恐怖了大家一定要提前下载他们那个如流软件啊，今天用浏览器打开，一直没有代码区，尬了五分钟。最后有个题来不及只能说思路了。不过面试官反馈还行，口头过了项目：1.字节实习这边负责的项目是0开始搭建还是已经有了2.简单介绍一下garfish3.新版本嵌入旧版本子应用4.微前端的子应用样式问题怎么解决，样式隔离5.为什么用到jotai6.地图如何构建？地图的虚拟坐标和真实坐标怎么转换？7.军工项目背景简单介绍，需求谁来推动8.为什么用到websocket，还有什么别的方式可以实现？八股：1.闭包2.undefined、null、Nan，Nan代表什么3.bind、call、apply4.let、const、var，var定义之前拿到是什么？var a之后还能var a吗5.防抖和节流6.跨域。origin定义的是什么。了解过postMessage吗7.除了get和post还有什么请求？都用来干什么，区别8.什么时候会用到预检请求？了解过吗9.讲了一下excel导入和导出10.语义化标签，为什么要引入语义化标签11.如果没有给这些语义化标签加样式，跟div和span有什么区别？（问得好啊，这个不知道）12.rem、em、px、vw、vh手撕：1.const arr = [1, 2, 3, 1, 2, 3, undefined, undefined, NaN, NaN, {}, {}, [], {},[], undefined]去重这个题其实没完全a出来，一开始想到了一个很神奇的思路，因为我知道{}，{}在set去重的时候是会被当做不一样的元素处理的，所以想到了JSON.strigify先转成字符串，去掉首位再set去重，写完就发现，怎么把这些元素还原好像不太方便马上换了第二个思路，用map存，不过时间有点紧，细节没处理好2.力扣：3数之和这个题就没写，只说了思路最后一题：url输入到看到页面全流程正式批是有笔试的，大伙可以根据这个判断是提前批被捞了还是正式批还有就是面试官说提前批是两周一清，反馈时间最长不超过两周，超过两周应该是凉了#百度##百度求职进展汇总##提前批##秋招##前端#

米哈游的反馈速度也是一等一的，现在是否还有被捞的机会呢？求求被捞哈哈哈哈