闲敲code落灯花 - 个人主页动态

2020-11-26 10:53

互联网用户通常需要连接到某个 ISP 之后才能接入到互联网，PPP 协议是用户计算机和 ISP 进行通信时所使用的数据链路层协议。 PPP 的帧格式： F 字段为帧的定界符 A 和 C 字段暂时没有意义 FCS 字段是使用CRC的检验序列 信息部分的长度不超过 1500 CRC：循环冗余校验码https://zhuanlan.zhihu.com/p/61636624 把比特流看作多项式的系数， 设定一个生成多项式作为除数， 比特流作为被除数， 在比特流末尾加上冗余码使得新组合后的比特流能够整除除数， 这段新加上的冗余码就是CRC 发送方计算好CRC后把它加到数据的末尾，接收方在做除法，...

0 点赞评论收藏

2020-11-26 10:30

上海交通大学算法工程师

截断二进制指数退避算法

https://www.jianshu.com/p/0906b72007a1 比特时间与数据率密切相关。 截断二进制指数退避（truncated binary exponential backoff）算法就是是用来解决以太网碰撞问题的一种算法。 例如，在第1次重传时，k=1，随机数r从整数{0,1}中选一个数。因此重传推迟的时间是0或争用期，在这两个时间中随机选择一个。整数范围的选择为2的k次方个数 若再发生碰撞，则重传时，k=2，随机数r就从整数{0,1,2,3}中选一个数。因此重传推迟的时间是在0,2 ,4 和6 这4个时间中随机抽取一个。 同样，若在发生碰撞，则重传时k=3，随机数...

0 点赞评论收藏

2020-11-25 22:47

上海交通大学算法工程师

SQL事务锁

https://www.cnblogs.com/knowledgesea/p/3714417.html 什么是死锁，为什么会产生死锁。 我用 “事务把死锁给整出来啦” 标题下的两个事务产生的死锁来解释应该会更加生动形象点。 例子是这样的： 第一个事务（称为A）：先更新lives表 --->>停顿5秒---->>更新earth表 第二个事务（称为B）：先更新earth表--->>停顿5秒---->>更新lives表 先执行事务A----5秒之内---执行事务B，出现死锁现象。 过程是这样子的： A更新lives表，请求lives的排他锁，成功。B更...

0 点赞评论收藏

2020-11-25 20:12

已编辑

上海交通大学算法工程师

1125招银2面

1、L1 L2正则化的区别2、xgboost相比gdbt有什么区别3、二叉搜索树的缺点：可能极度不平衡退化成链表，从而查找元素的时间复杂度变为O(n) 延申：从二叉搜索树到二叉查找树到红黑树 二叉查找树：保证左右子树的高度差不超过1，当新插入的节点破坏这个规则时通过左旋右旋来调整高度：动画演示 红黑树：具有二叉查找树的特点，与平衡树不同的是，红黑树在插入、删除等操作，不会像平衡树那样，频繁着破坏红黑树的规则，所以不需要频繁着调整：红黑树特点 根节点是黑色的 每个红色节点的两个子节点都是黑色。 从每个叶子到根的所有路径上不能有两个连续的红色节点 从任一节点到其每个叶子的所有路径都包含相同...

0 点赞评论收藏

2020-11-25 10:41

已编辑

上海交通大学算法工程师

K-Means聚类用于数值和类别混合数据

问题 我的数据集包含许多数字属性和一个类别属性。 比方说，NumericAttr1, NumericAttr2, ..., NumericAttrN, CategoricalAttr， 其中CategoricalAttr取三个可能值之一：CategoricalAttrValue1，CategoricalAttrValue2或CategoricalAttrValue3。所以我的问题是：将分类属性CategoricalAttr拆分为三个数字(二进制)变量(如IsCategoricalAttrValue1, IsCategoricalAttrValue2, IsCategoricalAttrVa...

0 点赞评论收藏

2020-11-24 16:31

上海交通大学算法工程师

1124 Garena面试

1、CNN 中的bottle neck的作用2、如果游戏中出现新的挂机方式，训练样本中没有的，模型在训练期间没见过的，应该怎么处理3、投硬币，两面不均匀，构造一个等概率事件4、排序算法、希尔排序5、结合机器学习，给游戏软件设计一些功能6、python中类的作用

0 点赞评论收藏

2020-11-21 16:01

已编辑

上海交通大学算法工程师

Acwing学习笔记

Acwing 状态的划分 https://www.bilibili.com/video/av67759585/ 矩阵路径问题 最低通行费问题 dp数组的长度 什么时候定义为len(n)，什么时候定义为len(n)+1? 当dp[0]与迭代对象第0位元素的状态值的含义一致时，用len(n)来定义dp数组的长度，在斐波那契数列问题里这种定义方式较多；如果需要用dp[0]来表示一种初始状态，与迭代对象中的元素含义无关，则需要用到len(n)+1，来定义dp数组的长度。在背包问题里这种定义方式较多； 方格取数 两条路线同时走，同一时刻两条路线走过的总步数相等，都为k同一时刻，路线1所在横坐标为i...

0 点赞评论收藏

2020-11-25 16:08

已编辑

上海交通大学算法工程师

CSnote算法学习笔记

状态的划分 https://www.bilibili.com/video/av67759585/ 怎样从尾到头倒着把链表连接起来 curnode = ListNode(cur)curnode.next = ansans = curnode 反转链表可以用头插法、也可用栈结构

0 点赞评论收藏

2020-11-21 17:06

已编辑

上海交通大学算法工程师

11.18~11.20 惨痛的字节以及招商银行面试记录

字节 手撕代码 算法：3sumSQL：找出所有成绩都在80分以上的同学名字 数据库理论 SQL索引是什么、引擎有哪些 智力题 10个石子，你和对手轮流抓，可抓1个2个或者3个求你先手的情况下胜算有多大：关键是用倒推法，假设自己要赢，那么自己最后需要面对的石子个数必须是1、2或3，那怎样才能保证一定是这几个石子数呢，那必须上一步对手面对的石子个数是4才行具体解答可参考https://www.cxyxiaowu.com/2810.html 招商银行 算法理论题 排序算法：快速排序、堆排序的复杂度是多少，什么情况下会达到最坏复杂度，适用于什么场景快速排序的实现过程堆排序的原理与实现过程https:/...

0 点赞评论收藏

2020-11-20 13:05

上海交通大学算法工程师

开发面试题

hashmap 小顶堆 1、有一个1G大小的一个文件，里面每一行是一个英文单词，词的大小不超过16字节，内存限制是1M。请设计一个算法思路，返回频数最高的100个词。 解题思路：1、遍历文件，对遍历到的每一个词，执行Hash操作：hash(x)%2000，将结果为i的词存放到文件ai中，通过这个分解步骤，可以是每个子文件的大小约为400KB左右，如果这个操作后的文件大小超过1MB，那么可以使用同样的方法把文件继续进行分解下去，直到文件的大小小于1MB为止。 2、统计出每个文件中出现频率最高的100个词。最简单的就是使用字典来实现，具体方法为：遍历文件中的所有词，对于遍历到的词，如果字典中不存在...

0 点赞评论收藏

2020-11-14 22:44

已编辑

上海交通大学算法工程师

树的层序遍历

递归法 关键在于如何构建res这个数据结构 def levelOrder(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ if not root: return [] res = [] def dfs(index,r): # 假设res是[ [1],[2,3] ]， index是3，就再插入一个...

0 点赞评论收藏

2020-11-14 21:32

上海交通大学算法工程师

1024!结尾有多少0？

参考https://blog.csdn.net/m0_37806112/article/details/83218326关键：算出整个乘式中因数5的个数即为：5的倍数的个数+55的倍数的个数+555的倍数的个数+5555的倍数的个数（再往后就超过1024了）

0 点赞评论收藏

2020-11-06 14:10

上海交通大学算法工程师

JAVA 自定义链表节点的几种方式

参考 https://www.cnblogs.com/easyidea/p/13371863.html 基本结构 class ListNode { //类名 ：Java类就是一种自定义的数据结构 int val; //数据 ：节点数据 ListNode next; //对象 ：引用下一个节点对象。在Java中没有指针的概念，Java中的引用和C语言的指针类似 }添加构造方法 class ListNode { //类名 ：Java类就是一种自定义的数据结构 int val; //数据 ：...

0 点赞评论收藏

2020-11-06 13:55

已编辑

上海交通大学算法工程师

JAVA Set set=new HashSet()

参考https://blog.csdn.net/ll123c/article/details/88240692 Set set=new HashSet()；的意义是什么呢HashSet hs=new HashSet() 这样写也没什么啊原因如下： Set是一个接口，而HashSet是一个类。 HashSet继承并实现了Set。Set set = new HashSet();这句创建了一个HashSet的对象后把上溯到了Set。此时它是一个Set引用了，有些HashSet有但是Set没有的属性和方法，它就不能再用了。而HashSet hs=new HashSet();创建一对象则保留了Ha...

0 点赞评论收藏

2020-11-06 11:13

已编辑

上海交通大学算法工程师

希尔排序

参考https://www.jianshu.com/p/d730ae586cf3 希尔排序是怎么来的？ 希尔排序是基于直接插入排序的以下两点性质而提出的改进方法：1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。2.插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。 （插入排序https://www.runoob.com/w3cnote/insertion-sort.html ） 希尔排序原理 希尔排序是将待排序的数组元素 按下标的一定增量分组 ，分成多个子序列，然后对各个子序列进行直接插入排序算法排序；然后依次缩减增量再进行排序，直到增量为1时，...

0 点赞评论收藏

关注他的用户也关注了：