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

2021-03-07 20:02

已编辑

1、查询连续时间 https://blog.csdn.net/harrycmfan/article/details/45918695 2、导入数据方法步骤 根据MySQL的安全策略，导入导出的文件必须在指定路径下进行，所以需要先在MySQL终端中查看路径变量 mysql -uroot mysql> show variables like '%secure%'找到 secure_file_priv对应的路径变量，导入数据文件时需要将文件放到该路径下 打开终端，移动文件至安全路径变量下 sudo cp -a /home/source /home/target 连接mysql_shiyan...

0 点赞评论收藏

2021-03-03 20:39

上海交通大学算法工程师

二叉树的层次遍历-Python 两种写法（列表生成式）

1、扫描一遍 一边生成遍历结果一边给deque添加后继节点 def Print(self, pRoot): # write code here if not pRoot: return [] ans=[] deque=[pRoot] while deque: length=len(deque) tmp=[] for _ in range(length): curr=deque.po...

0 点赞评论收藏

2021-02-26 22:40

已编辑

上海交通大学算法工程师

0226 intel和携程面试

1、迁移学习：怎么判断是否transferable有哪些transfer的方法2、平滑滤波，除了均值滤波之外，有哪些方法3、mAP值是怎么计算的4、多分类问题 F1score中计算precision和recall是用宏平均还是微平均？ 如果每个类别的样本数量差异很大，那么注重样本量多的类时用Micro，注重样本量少的类时用Macro 5、排序算法的稳定性，堆排序和快速排序稳定吗6、随机森林中的基模型 决策树，层数深点好还是浅点好，为什么

0 点赞评论收藏

2021-02-26 15:19

上海交通大学算法工程师

余弦距离与欧氏距离

https://zhuanlan.zhihu.com/p/84643138总体来说，欧氏距离体现数值上的绝对差异，而余弦距离体现方向上的相对差异。 1）例如，统计两部剧的用户观看行为，用户A的观看向量为(0,1)，用户B为(1,0)；此时二者的余弦距很大，而欧氏距离很小；我们分析两个用户对于不同视频的偏好，更关注相对差异，显然应当使用余弦距离。 2）而当我们分析用户活跃度，以登陆次数(单位：次)和平均观看时长(单：分钟)作为特征时，余弦距离会认为(1,10)、(10,100)两个用户距离很近；但显然这两个用户活跃度是有着极大差异的，此时我们更关注数值绝对差异，应当使用欧氏距离。

0 点赞评论收藏

2021-02-25 23:51

上海交通大学算法工程师

C语言 malloc和free

参考http://c.biancheng.net/view/223.htmlmalloc 和 free 一定要成对存在，一一对应。有 malloc 就一定要有 free，有几个 malloc 就要有几个 free，与此同时，每释放一个指向动态内存的指针变量后要立刻把它指向 NULL。

0 点赞评论收藏

2021-02-25 15:19

已编辑

上海交通大学算法工程师

百度、字节、intel offer选择

百度：ACG，base上海，数据挖掘算法，HR说双休 10105，薪资X*16，据说年终奖拿不满、会背绩效 字节：风控与安全部，base上海，内容风控算法，大小周10~10，薪资X*15，周末加班双薪 Intel：数据中心部，base上海，数据存储底层优化加速，WLB,965，薪资未知，但大概率没有互联网那么多 关于我自己：本人985硕，非计算机科班，有幸拿到几个大厂offer。更看重平台和发展，期望能在技术广度和深度上有所长进，不想crud，但入职初期估计上手需要一些时间😂 同时考虑到35岁瓶颈，尤其算法相关的领域，虽都是偏业务落地，但没有博士背景加持是不...

无乐不作呢：楼主面试完多久给的消息呀

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

2021-02-20 12:56

已编辑

上海交通大学算法工程师

Spark迷思

flatMap和map的异同 map reduce可真好玩 reduceByKey和groupByKey的区别 https://www.cnblogs.com/zzhangyuhang/p/9001523.htmlgroupbykey只是对数据进行分组操作 reducebykey(func)会在分组操作的基础上对数据进行函数映射操作reducebykey的时候，本地节点先merge再传到不同节点再merge；groupbykey的时候，没有本地merge这个操作，所有节点的数据都先移出，再一起merge。所以groupbykey的运算成本更大，传输延迟更大。

0 点赞评论收藏

2021-01-27 21:27

上海交通大学算法工程师

Hadoop运行命令

hdfs的启动与关闭 cd /usr/local/hadoop./sbin/start-dfs.sh启动hadoop./sbin/stop-dfs.sh关闭hadoop hadoop三种命令方式 hadoop fs hadoop dfs hdfs dfs hadoop fs适用于任何不同的文件系统，比如本地文件系统和HDFS文件系统hadoop dfs只能适用于HDFS文件系统hdfs dfs跟hadoop dfs的命令作用一样，也只能适用于HDFS文件系统

0 点赞评论收藏

2021-01-22 12:37

已编辑

上海交通大学算法工程师

0118腾讯三面

一小时不到。聊了C语言特性，之前已经表明主语言是python C/C++好久没用，但是还是被揪着问了一通，还是要继续学习，尤其计算机基础相关的内容C/C++存储区域类型两个大文件中找出相同的id要怎么实现，涉及哈希表底层原理、哈希映射，哈希表是怎么实现O1的复杂度的让你实现C++中的string类型，你会怎么实现，内存溢出了怎么处理（stl里面就是当容器的空间达到末尾的时候就会开辟新的内存空间，新的空间是原来的2倍，然后把旧的数据拷贝到新的空间，然后释放的旧的空间，所有的内存均从堆上申请释放，） 口述算法 求树的深度 有几种方法 迭代法和遍历法有什么区别、哪一种更好 其他的就是机器学习理论 都...

0 点赞评论收藏

2021-01-18 15:49

上海交通大学算法工程师

Spark的懒惰机制

输入以下语句并不会看到有结果输出： >>> textFile = sc.textFile('file:///usr/local/spark/mycode/wordcount/word.txt')Spark采用惰性机制，只有遇到“行动”类型的操作，才会从头到尾执行所有操作。所以，下面我们执行一条“行动”类型的语句，就可以看到结果： >>> textFile.first()first()是一个“行动”（Action）类型的操作，会启动真正的计算过程，从文件中加载数据到变量textFile中，并取出第一行文本。

0 点赞评论收藏

2021-03-09 10:58

已编辑

上海交通大学算法工程师

基础整理一波

1、归一化、标准化、中心化https://www.jianshu.com/p/95a8f035c86c2、为什么resnet里要用bottleneck？https://blog.csdn.net/u011304078/article/details/806839853、红黑树的基本特性（二叉查找树）和附加特性https://zhuanlan.zhihu.com/p/318053094、大顶堆的构建以及排序https://www.cnblogs.com/sunshineliulu/p/12995910.html5、为什么快排比堆排序快？https://blog.csdn.net/alw_123/...

0 点赞评论收藏

2021-02-26 22:48

已编辑

上海交通大学算法工程师

bagging和boosting与偏差和方差、强模型、弱模型

参考https://blog.csdn.net/shenxiaoming77/article/details/53894973 bagging的偏差和方差 整体模型的期望近似于基模型的期望，这也就意味着整体模型的偏差和基模型的偏差近似。同时，整体模型的方差小于等于基模型的方差（当相关性为1时取等号），随着基模型数（m）的增多，整体模型的方差减少。 boosting的偏差和方差 若基模型不是弱模型，其方差相对较大，这将导致整体模型的方差很大，即无法达到防止过拟合的效果。因此，boosting框架中的基模型必须为弱模型。因为基模型为弱模型，导致了每个基模型的准确度都不是很高（因为其在训练集...

0 点赞评论收藏

2021-01-13 21:40

上海交通大学算法工程师

TCP滑动窗口

为什么要用滑动窗口？ 参考：https://blog.csdn.net/wdscq1234/article/details/52444277TCP关键功能：实现流量控制，即使发送的数据不要超过设备承载能力，以及可靠性控制，即发送的数据要准确到达目的地，如果不能，则要重新发送与TCP协议相比，IP协议就属于不可靠协议，它并不关心接收端是否可靠接收了数据 滑动窗口的前身：send-wait-send机制 TCP通过确认机制来保证数据传输的可靠性，在比较早的时候使用的是send--wait--send的模式，发送数据方在发送数据之后会启动定时器，但是如果数据或者ACK丢失，那么定时器到期之后，收不到...

0 点赞评论收藏

2021-01-13 21:26

上海交通大学算法工程师

TCP快速重传机制

参考：https://blog.csdn.net/whgtheone/article/details/80983882 超时重传往往会带来很多问题： 重传需要等待一定时间，造成一定的时延 当一个报文段丢失时，在其等待超时的过程中，可能会出现这种情况：其后的报文段已经被接收端接收但却迟迟得不到确认，发送端会认为也丢失了，从而引起不必要的重传，既浪费资源也浪费时间。 幸运的是，由于TCP采用的是累计确认机制，即当接收端收到比期望序号大的报文段时，便会重复发送最近一次确认的报文段的确认信号，我们称之为冗余ACK（duplicate ACK）。如图所示，报文段1成功接收并被确认ACK 2，接收端的...

0 点赞评论收藏

2021-01-13 14:47

已编辑

上海交通大学算法工程师

0113腾讯一面

150分钟 四道手撕代码1、设定如下的对应关系( A=1,B=2,C=3,...,Z=26,AA=27,AB=28,...,AAA=xxx,... )，编写一个转换函数，根据上面的规则把一个字符串转换为数字实现函数：int StrToInt( const char * str ); def change(s): #相当于26进制求和 ans=0 for i in s: ans=26*ans+ord(i)-ord('A')+1 return ans print(change('AB'))2、倒转单链表（在原链表上倒转）struct LinkNod...

0 点赞评论收藏

关注他的用户也关注了：