- 博客(8)
- 收藏
- 关注
RSS订阅原创 Golang 开发高频面试题
一、Go内存分配机制总结GO语言内存管理子系统主要由两部分组成：内存分配器和垃圾回收器（gc）。内存分配器主要解决小对象的分配管理和多线程的内存分配问题。什么是小对象呢？小于等于32k的对象就是小对象，其它都是大对象。小对象的内存分配是通过一级一级的缓存来实现的，目的就是为了提升内存分配释放的速度以及避免内存碎片等问题。1、Cache：线程私有的，每个线程都有一个cache，用来存放小对象。由于每个线程都有cache，所以获取空闲内存是不用加锁的。cache层的主要目的就是提高小内存的频繁分配释放速
2021-01-27 13:51:03
642
原创 面试题 01.07. 旋转矩阵：翻转矩阵法golang实现
力扣原题：面试题 01.07. 旋转矩阵给你一幅由N × N矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？根据官方解法三实现：解题思路：1、首先按找对角线翻转，即求矩阵的转置。2、继续对矩阵的转置进行水平翻转根据中心轴。复杂度分析：时间复杂度,空间复杂度//旋转矩阵90度func rotateMatrix(nums [][]int) [][]int { //按照对角线翻转，即求矩阵的转置。...
2021-01-26 19:18:58
539
原创 桶排序算法：topK元素golang实现
首先介绍一下桶思想： 在现实世界中，大部分的数据分布是均匀的，或者在设计的时候让它可以均匀分布，或者说可以转换为均匀的分布。数据均匀分布了，桶排序的效率就能发挥出来。（分库分表）误区： 1.如果数据分布不均匀，大量的数据集中在少数桶里，桶排序就没效果了。 2、桶排序要时间就省不了空间，要空间就省不了时间。结论是桶排序意义不大。桶排序或所谓的箱排序桶排序（Bucket sort）的原理：假如输入的数据服从均匀分布，将数据分到有限数量的桶里，...
2021-01-26 16:28:32
948
原创 Ping和Traceroute检查网络通信
PING:因特网包探索器，用于测试网络连接量的程序]。Ping是工作在TCP/IP网络体系结构中应用层的一个服务命令， 主要是向特定的目的主机发送ICMP（Internet Control Message Protocol 因特网报文控制协议）Echo请求报文，测试目的站是否可达及了解其有关状态[2]测试网络是否正常：ping 空格IP地址：如ping 216.109.117.108Destination host unreachable ：路由器找不到目的主机的路由。...
2021-01-20 15:48:17
699
原创 TCP拥塞机制
此笔记是根据哔哩哔哩计算机网络教程视频PTT总结誊写所得，uploader是：湖科大教书匠。老师讲课很好，简单清晰明了，很值得学习，强烈推荐。A、在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏。这种情况下就叫做拥塞（congestion）。 在计算机网络中的链路容量（即带宽）、交换结点中的缓存和处理机等，都是网络的资源。B、若出现拥塞而不进行控制，整个网络的吞吐量将随输入负荷的增大而下降。TCP的四种拥塞控制算法： 慢开始（s...
2021-01-19 21:45:06
552
原创 TCP流量控制和超时重传
TCP可靠传输的实现--以字节为单位的滑动窗口A.虽然发送窗口是根据接收方的接收窗口设置的，但在同一时刻，发送方的发送窗口并不总是和接收方的接收窗口一样大。 网络传送窗口值需要经历一定的时间滞后，并且这个时间还是不确定的。 发送方还可能根据网络当时的拥塞情况适当减小自己的发送窗口尺寸。B、对于不按顺序到达的数据应如何处理，TCP并无明确规定 如果接收方把不按顺序到达的数据一律丢弃，那么接收窗口的管理将会比较简单，但这样对网络资源的利用不利，因为发送...
2021-01-19 21:04:18
444
原创 240. 搜索二维矩阵 II：双指针法 golang实现
LeetCode算法题：240. 搜索二维矩阵 II编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。思路：因为矩阵的行和列是排序的（分别从左到右和从上到下），所以在查看任何特定值时，我们可以修剪O(m)O(m)或O(n)O(n)元素。算法：首先，我们初始化一个指向矩阵左下角的 (row，col)指针。然后，直到找到目标并返回 true（或者指针指向矩阵维度之外的 (r...
2021-01-06 18:42:26
258
原创 LeetCode求众数：摩尔投票法golang实现
给定一个大小为n的整数数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。LeetCode原题链接：https://leetcode-cn.com/problems/majority-element-ii/solution/liang-fu-dong-hua-yan-shi-mo-er-tou-piao-fa-zui-zh/摩尔投票法，解决的问题是如何在任意多的候选人中，选出票数超过一半的那个人。注意，是超出...
2021-01-06 12:02:52
166
ALIKE: Accurate and Lightweight Keypoint Detection and Descripto
2023-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人