- 博客(360)
- 资源 (10)
- 问答 (9)
- 收藏
- 关注
RSS订阅原创 最强解析面试题：合并两个排序的链表
文章目录最强解析面试题：合并两个排序的链表题目思路代码附录最强解析面试题：合并两个排序的链表文章讲解 “ 合并两个排序的链表 ” 经典面试题，包含思路及源码，及解惑！题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路递归算法；依次比较当前node值代码package mainimport . "nc_tools"/* * type ListNode struct{ * Val int * Next *ListNod
2021-12-06 10:34:44
315
1
原创 最强解析面试题：最大连续和
文章目录最强解析面试题：最大连续和题目思路代码附录最强解析面试题：最大连续和文章讲解 “ 最大连续和 ” 经典面试题，包含思路及源码，及解惑！题目给出一个长度为n的序列A1,A2,……，An,求最大连续和，即找到1<=i<=j<=n，使得Ai+Ai+1+…Aj尽量大。思路动态规划边界条件为 x=0 max = A1主线条件为 Max(tar[i], res[i-1]+tar[i])代码func main() { fmt.Println("res:"
2021-11-30 10:19:29
290
1
原创 最强解析面试题：洪水...
文章目录最强解析面试题：洪水...题目思路代码附录最强解析面试题：洪水…文章讲解 “ 洪水… ” 经典面试题，包含思路及源码，及解惑！题目有一个XxY的网格，洪水从首格涌出，可以向上下左右四个方向流向。请设计一个算法，计算有多少种走法。给定两个正整数int x,int y表示网格的大小，计算洪水的走法数目。思路动态规划边界条件为 x=0，y=0，res[x][y] = 1主线条件为 res[next_x][next_y] = res[now_x][now_y] + 1注意
2021-11-29 10:29:10
217
1
原创 最强解析面试题：机器人走方格
文章目录最强解析面试题：机器人走方格题目示例思路代码附录最强解析面试题：机器人走方格文章讲解 “ 机器人走方格 ” 经典面试题，包含思路及源码，及解惑！题目有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y表示网格的大小，计算机器人的走法数目。示例输入: x = 2;y=2输出：2思路动态规划边界条件为 x=1,y=1及 x=0 和 y=0主线条件为 res[i][
2021-11-25 10:35:29
375
1
原创 最强解析面试题：硬币计算 动态规划
文章目录最强解析面试题：硬币计算题目示例思路代码附录最强解析面试题：硬币计算文章讲解 “ 硬币计算 ” 经典面试题，包含思路及源码，及解惑！题目给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例输入: n = 5输出：2解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1思路动态规划n分的总数等于n分+n-m分[m为硬币分值]，归结于前一总数的基础之上代码
2021-11-24 10:19:36
371
1
原创 最强解析面试题：接雨水...
文章目录最强解析面试题：接雨水...题目思路代码附录最强解析面试题：接雨水…文章讲解 “ 接雨水… ” 经典面试题，包含思路及源码，及解惑！题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。思路动态规划找到每个位置的最左和最右最大高度，取其小值与此位置高度比较，大则可储蓄雨水为差值代码package mainimport ("fmt")func main() { //var arr = []int{5,7,
2021-11-19 10:12:03
474
1
原创 最强解析面试题：n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标
文章目录最强解析面试题：n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标题目思路代码附录最强解析面试题：n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标文章讲解 “ n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标… ” 经典面试题，包含思路及源码，及解惑！题目n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标…思路构建一数组，标记小朋友总数及是否退出；利用 %
2021-11-18 13:42:40
1267
1
原创 最强解析面试题：和为N的三个数字
文章目录最强解析面试题：和为N的三个数字题目思路代码附录最强解析面试题：和为N的三个数字文章讲解 “ 和为N的三个数字 ” 经典面试题，包含思路及源码，及解惑！题目和为N的三个数字。思路思路同前篇：和为S的两个数字，先固定一个，计算后两个。利用数组的非递减序，进行首尾同时便利，若之和超过给定值，则尾指针递减，反之首指针递增。排序之后可解决三数字集合重复的问题，注意每个数字都要进行判断去重代码package mainimport ("fmt""sort")func m
2021-11-17 10:35:10
356
1
原创 最强解析面试题：和为S的两个数字
文章目录最强解析面试题：和为S的两个数字题目示例1示例2思路代码附录最强解析面试题：和为S的两个数字文章讲解 “ 和为S的两个数字 ” 经典面试题，包含思路及源码，及解惑！题目输入一个递增排序的数组array和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。示例1输入：[1,5,11],10返回值：[]说明：不存在，返回空数组示例2输入：[1,2,3,4],5返回值：[1
2021-11-16 10:09:48
652
1
原创 广告商业形态与应用架构
文章目录广告商业形态深思广告到底是什么？互联网广告市场形态互联网平台角色流量售卖方式非合约式合约式平台流量收益最大化广告位分配流量分配广告样式实时竞价第二竞价广告应用架构全局链路架构Adapter 适配ADX 核心Storage 存储Depend 依赖Platform 平台组件业务关联AbTest 平台实时竞价服务间通信Q&A附录广告商业形态深思广告到底是什么？不管当前的你是广告新人，还是接触广告很多年，现在试问自己：”广告业务的本质是什么？每天工作或接触广告的意义在哪里？这些日夜的付出有
2021-11-15 10:17:49
12464
1
原创 最强解析面试题：旋转数组的最小数字
文章目录最强解析面试题：旋转数组的最小数字题目示例1示例2思路代码附录最强解析面试题：旋转数组的最小数字文章讲解 “ 旋转数组的最小数字 ” 经典面试题，包含思路及源码，及解惑！题目有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。示例1输入：[3,4,5,1,2]返回值：1示例
2021-11-12 16:28:36
386
1
原创 最强解析面试题：二叉搜索树的第k个结点
文章目录最强解析面试题：二叉搜索树的第k个结点题目示例1示例2思路代码附录最强解析面试题：二叉搜索树的第k个结点文章讲解 “ 二叉搜索树的第k个结点 ” 经典面试题，包含思路及源码，及解惑！题目给定一棵结点数为 n 二叉搜索树，请找出其中的第 k 小的TreeNode结点。注意：不是返回结点的值示例1输入：{5,3,7,2,4,6,8},3返回值：4说明：按结点数值升序顺序可知第三小结点的值为4 ，故返回对应结点值为4的结点即可。示例2输入：{},1返回值：
2021-11-11 10:13:14
497
1
原创 最强解析面试题：二叉搜索树的后序遍历序列
文章目录最强解析面试题：二叉搜索树的后序遍历序列题目示例1示例2思路代码附录最强解析面试题：二叉搜索树的后序遍历序列文章讲解 “ 二叉搜索树的后序遍历序列 ” 经典面试题，包含思路及源码，及解惑！题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围： 节点数量 0 \le n \le 10000≤n≤1000 ，节点上的值满足 1 \le val \le 10^{5}1≤val
2021-11-10 13:21:51
563
1
原创 最强解析面试题：把字符串转换成整数
文章目录最强解析面试题：把字符串转换成整数题目示例1示例2思路代码一代码二附录最强解析面试题：把字符串转换成整数文章讲解 “ 把字符串转换成整数 ” 经典面试题，包含思路及源码，及解惑！题目将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0示例1输入：“+2147483647”返回值：2147483647示例2输入：“1a33”返回值：0思路1、区分 符号位 后，进行十进制计算数值代码一pac
2021-11-08 10:45:56
484
7
原创 最强解析面试题：翻转单词顺序序列
文章目录最强解析面试题：翻转单词顺序序列题目示例1思路代码附录最强解析面试题：翻转单词顺序序列文章讲解 “ 翻转单词顺序序列 ” 经典面试题，包含思路及源码，及解惑！题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻
2021-11-02 10:50:03
112
1
原创 如何降低服务失败率，提高服务稳定性 -- 双发策略[重试机制]
文章目录如何降低服务失败率，提高服务稳定性 -- 双发策略[重试机制]谈论失败率的前提重试双发附录如何降低服务失败率，提高服务稳定性 – 双发策略[重试机制]谈论评估一个服务的性能时，核心指标有 QPS、耗时、失败率…等等，其中 “失败率” 体现了服务的稳定性能，更意味着全年可服务时长…如何能够降低服务失败率，提高服务稳定性呢？谈论失败率的前提在现分布式的架构中，产品功能往往分解为多个边界清晰的服务模块，各模块独立部署，共同提供功能支撑。服务之间相互通信时，由于读写耗时、网络、机器IO…等各种
2021-11-01 10:38:18
642
1
原创 最强解析面试题：左旋转字符串
文章目录最强解析面试题：左旋转字符串题目示例1思路代码附录最强解析面试题：左旋转字符串文章讲解 “ 左旋转字符串 ” 经典面试题，包含思路及源码，及解惑！题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！示例
2021-10-29 14:56:09
111
1
原创 最强解析面试题：第一个只出现一次的字符
文章目录最强解析面试题：第一个只出现一次的字符「建议收藏！」题目示例1思路代码附录最强解析面试题：第一个只出现一次的字符「建议收藏！」文章讲解 “ 第一个只出现一次的字符 ” 经典面试题，包含思路及源码，及解惑！题目在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）数据范围：0 \le n \le 100000≤n≤10000，且字符串只有字母组成。要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)示例
2021-10-28 18:58:03
213
1
原创 最强解析面试题：字符串全排列
文章目录最强解析面试题：字符串全排列「建议收藏！」题目示例1思路代码附录最强解析面试题：字符串全排列「建议收藏！」文章讲解 “ 字符串全排列 ” 经典面试题，包含思路及源码，及解惑！题目输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。示例1输入：“ab”返回值：[“ab”,“ba”]说明：返回[“ba”,“ab
2021-10-27 17:15:20
222
1
原创 RPC 和 HTTP 有哪些区别？通信协议、网络模型、服务治理框架...
文章目录RPC 和 HTTP 有哪些区别？通信协议、网络模型、服务治理框架...不可对比性RPCHTTP其他通信协议通信协议实质Q&A附录RPC 和 HTTP 有哪些区别？通信协议、网络模型、服务治理框架…之前有小朋友问 RPC 请求和 HTTP 请求有什么区别？公司里服务之间使用 RPC 、对外服务的接口用 HTTP、跨语言服务交互的时候用基于 HTTP 的 RPC …很多场景使用不同的方式，这里总的来简单梳理一下，更深一点的等时间充裕了再码文！不可对比性RPC 和 HTTP 从本
2021-10-26 17:22:03
2579
4
原创 最强解析面试题：替换空格
文章目录最强解析面试题：替换空格「建议收藏！」题目示例1思路1、strings.Replace(str,” “,”%20”,-1)代码2、Replace 思路代码Replace 源码附录最强解析面试题：替换空格「建议收藏！」文章讲解 “ 替换空格 ” 经典面试题，包含思路及源码，及解惑！题目请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。数据范围:0<=len(s)&l
2021-10-25 10:24:47
280
1
原创 最强解析面试题：矩形覆盖
文章目录最强解析面试题：矩形覆盖「建议收藏！」题目示例1示例2思路代码Q&A附录最强解析面试题：矩形覆盖「建议收藏！」文章讲解 “ 矩形覆盖 ” 经典面试题，包含思路及源码，及解惑！题目我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？示例1输入：0返回值：0示例2输入：4返回值：5思路以 f(n) 为 n 个 2*1 小矩形覆盖方法数，则在覆盖过程中，末尾的
2021-10-20 10:17:48
147
2
原创 如何评估服务器基础性能 - CPU负载、使用率、内存&磁盘使用率、网络带宽......
文章目录关注服务硬软指标服务器关键指标CPU 负载CPU 使用率网卡 IN & OUT内存 & 磁盘Q&A附录关注服务硬软指标在搭建维护服务时，我们经常和服务的性能指标打交道，比如，QPS、耗时、P90/99、等等；然而服务的良好运行依托于服务的部署，离不开机器支撑，所以我们也要去关注服务器的运行指标。关注服务硬软指标、深耕业务特性、衡量 ROI …也是资深工程师进阶必掌握的技能！服务器关键指标有这样的场景，运行良好的服务中有两台机器即将过保，需要从其他服务中的机器中选出两
2021-10-19 10:15:45
3777
5
原创 最强解析面试题：跳台阶 & 超级跳台阶「建议收藏！」
文章目录最强解析面试题：跳台阶 & 超级跳台阶「建议收藏！」1、题目 - 跳台阶示例1思路代码2、题目 - 超级跳台阶思路代码Q&A附录最强解析面试题：跳台阶 & 超级跳台阶「建议收藏！」文章讲解 “ 跳台阶 & 超级跳台阶 ” 经典面试题，包含思路及源码，及解惑！1、题目 - 跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：0 \leq n \leq 400≤n≤40要
2021-10-18 14:53:04
423
1
原创 最强解析面试题：裴波那契数列「建议收藏！」
文章目录最强解析面试题：裴波那契数列「建议收藏！」题目示例1思路代码Q&A附录最强解析面试题：裴波那契数列「建议收藏！」文章讲解 “ 裴波那契数列 ” 经典面试题，包含思路及源码，及解惑！题目现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39）斐波那契数列公式为：示例1输入：4返回值：3说明：根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fi
2021-10-18 14:12:13
165
1
原创 有人的地方就有广告！你有想过这些平台背后，广告是如何变现的呢？
文章目录平台广告背后是如何变现的呢？广告变现广告竞拍广告展现第二竞价广告主广告平台博弈论Q&A附录平台广告背后是如何变现的呢？广告变现在互联网行业中，变现能力十分重要，关乎集团公司的可持续发展！说到变现能力，平台中的广告不得不说，它是公司企业常用的变现手段之一。这些年广告从未离我们远去。APP 开屏、爱优腾视频广告、赛场的围沿等等，各种形式随处可见。那么这些广告是如何变现的呢？广告竞拍互联网平台的 RTB 广告通常以竞拍的形式变现。通过广告主在后台配置的投放价格，广告系统实时针对某次
2021-10-11 10:09:28
756
1
原创 还在为团队 Bug 频现而烦恼吗？提测总被测试打回困扰吗？降低千行代码bug率，势在必行！基于 go test 做自动化 Case 覆盖
文章目录基于 go test 做自动化 Case 覆盖自动化 Case 覆盖Testingmain_test.gotesting.Mtesting.T集成 build.shgo test 指令flagQ&A附录基于 go test 做自动化 Case 覆盖你还在为团队 Bug 频现而烦恼吗？提测总被测试打回困扰吗？降低千行代码 bug 率，势在必行！虽然说用 “ 千行代码 bug 率 ” 来衡量个人、团队、服务是否优秀？有失偏颇！但为了预防错误频生、确保生产安全，降低千行代码 bug 率，势
2021-10-11 10:08:49
652
1
原创 玩日志的你不了解 Filebeat ，就像搞结拜不认识关二爷！深度解析 Filebeat 工作原理，轻松玩转大数据！
或翻译可认为99.999准确实时，但是并不会100十分精确，至少一次发送，存在多发的场景、且日志旋转速度超过时，存在数据丢失、Linux inode 重用也可能导致跳过行发送Logstash 占用资源高，不适合线上业务部署。官方文档：https://www.elastic.co/guide/en/beats/filebeat/current/filebeat-overview.htmlFilebeat is a lightweight shipper for forwarding and centr
2021-10-11 10:08:09
1710
1
原创 最强解析面试题：从尾到头打印链表「建议收藏！」
文章目录最强解析面试题：从尾到头打印链表「建议收藏！」题目示例1思路代码Q&A附录最强解析面试题：从尾到头打印链表「建议收藏！」文章讲解 “ 从尾到头打印链表 ” 经典面试题，包含思路及源码，及解惑！题目输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。示例1输入：{1,2,3}返回值：[3,2,1]思路分析题目，为输出链表尾至头，并非倒转链表，简单递归处理即可。代码package mainimport . "nc_tools"/*
2021-10-09 16:37:18
349
1
原创 最强解析面试题：二进制中 1 的个数「建议收藏！炸！」
文章目录最强解析面试题：二进制中 1 的个数「建议收藏！」题目示例1思路运用位运算代码运行结果运用 n 与 n-1 二进制之间的数据关系代码运行结果Q&A负数问题位移运算类型问题边界问题附录最强解析面试题：二进制中 1 的个数「建议收藏！」文章讲解 “ 二进制中 1 的个数 ” 经典面试题，包含思路及源码，及解惑！题目输入一个整数，输出该数二进制表示中 1 的个数。其中负数用补码表示。数据范围：2^ 32示例1输入：3返回值：2思路运用位运算依次判断二进制数末尾是
2021-09-26 11:50:53
1150
原创 谁说学数学没有用！一个真实 Bug 引发的数学概率运算.....
文章目录谁说学数学没有用！一个真实 Bug 引发的数学概率运算.....生产背景问题疑现问诊分析摸脉寻根药到病除附录谁说学数学没有用！一个真实 Bug 引发的数学概率运算…从幼儿园的算术到小学到数学，再到大学的高数，甚至是研究生的专数，数学学科贯穿全部，是同学频频吐槽难、用不到的学科之一。那么学数学到底有没有用呢？答案是：有。学数学除了精神层面可以锻炼个人思维逻辑，那么实际生产中用的到吗？答案还是：有用到。下面聊一聊，一个真实 Bug 引发的数学概率运算…生产背景实际生产场景比较复杂，简单
2021-09-22 14:09:42
547
7
原创 云原生应用架构的迁移 二 ：扼杀单体
文章目录云原生应用架构的迁移 二 ：扼杀单体分解应用，抽微服务扼杀终结新服务崛起Q&A附录云原生应用架构的迁移 二 ：扼杀单体云原生应用架构，以快速创新、服务弹性扩展、持续交付价值的特性，使企业产品服务在市场中具备真正敏捷的竞争力！上篇介绍 云原生应用架构的迁移 一 ：增量迁移范式 应用上云的第一步，就有小伙伴问了，“ 无需新功能的应用需要怎么做迁移呢？”今天来解答，这种疑问的同学可以跳过第一步，直接进行第二步：扼杀单体 ！分解应用，抽微服务在原始森林中的藤系植物，有着与众不同的生活法
2021-09-22 10:15:04
320
1
原创 没有对象，只能 New 吗？大揭秘：像写诗一样优雅的生产对象！
文章目录像写诗一样优雅的生产对象对象类型生产方式VarNewMake如何使用附录像写诗一样优雅的生产对象上周组内进行 Code Review ，发现一新来的萌新同学，在使用变量时，一律都是 New ！OK ，小问题，毕竟是 C++ 出身，需要对象就 New 一个。下面小结一下 Goland 中常用的生产对象的方式：var、new、make ，让你如诗一般生对象！对象类型讲生产对象方式前，还是得复习下对象的类型，两者关系非常密切。值类型：int、float、bool、string、stru
2021-09-13 17:12:44
506
5
原创 云原生应用架构的迁移 一 ：增量迁移范式
文章目录云原生应用架构的迁移 一 ：增量迁移范式拆分原架构，迁移上云增量范式新功能微服务化隔离层表现层适配器转换器扼杀单体应用Q&A附录云原生应用架构的迁移 一 ：增量迁移范式云原生应用架构，以快速创新、服务弹性扩展、持续交付价值的特性，使企业产品服务在市场中具备真正敏捷的竞争力！拆分原架构，迁移上云前篇文章介绍了 云原生应用架构中的技术变革 三：从集中专治到分散化 ，大家读了之后会觉得：“ 太棒了，品完就想立马结合手上的资源 Try 一 Try ! ”那么就可能会有这样的问题，在分解数
2021-09-13 10:12:25
470
1
原创 HTTP 连接：三次握手、四次挥手！你真的了解吗？全新讲解，走出误区！不再害怕面试官...
文章目录HTTP 连接：三次握手、四次挥手！你真的了解吗？全新讲解，走出误区！HTTP四次挥手异同整体挥手过程Q&A附录HTTP 连接：三次握手、四次挥手！你真的了解吗？全新讲解，走出误区！在计算机编程中，网络可谓是主心骨之一，扛起了网络互通，连接万物的重任！其互通的关键 “ HTTP 连接 ” 是重中之重！那么征服 “ 三次握手、四次挥手 " ，是踏入计算机编程行业的敲门砖！HTTP只要你在网络冲浪????♀️，就一定见过 “ HTTP ” ！现在点开地址栏，网址前面出现的 htt
2021-09-07 10:06:32
2198
7
Ab Test 衍生功能之锦上添花 —— 目标流量筛选
2021-08-30
性能调优之三十六计 —— 「取而代之」Echo/Json 篇
2021-08-30
ocker 服务之间是如何通信的呢？指定服务端口的背后隐藏了哪些秘密？
2021-08-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人