About Decision Tree

Decision Tree is a kind of common classification and regression algorithm in machine learning, although it's a basic method, some advanced learning algorithms such as GBDT (Gradient Boosting Decision Tree) are established on it.

Go Mutex

实现思路

Golang中的互斥锁有两种模式：正常模式和饥饿模式；正常模式下，goroutinue按照正常的先进先出(FIFO)顺序出队，依次被唤醒，被唤醒的goroutine并不一定能直接获得锁，它需要与新请求锁的goroutines去争夺锁的所有权，因为新来的goroutinue正在CPU上运行且数量较多，刚被唤醒的goroutinue在抢锁上并没有优势(外来的和尚好念经...)，如果一个等待的goroutine超过1ms时仍未获取到锁，会将这把锁转换为饥饿模式；饥饿模式下，锁的所有权会直接给到排在队头的goroutinue(保证公平性，不能让辛苦排队等待的goroutinues一直拿不到锁)，将新来的goroutinue放到队尾.

如果一个被唤醒的goroutinue拿到了锁，且是队列中的最后一个或它的等待时间少于1ms，互斥锁切回正常模式(差不多得了，不能让人家新来的都往队尾排，毕竟人家带着资源)；普通模式的好处是：一个goroutinue可以多次竞争锁，不用每次都从队尾排起(你行就直接上，不用等)；饥饿模式的好处是可以避免尾部延迟，照顾了排在队列后部的goroutinue，不会让它们等待的时间过长.

由losf展开

lsof (list all open files)，列出当前系统打开的所有文件。在linux环境下，任何事物都以文件的形式存在，通过文件不仅仅可以访问常规数据，还可以访问网络连接和硬件。

Spark

Spark集群安装

问题

1. 提交一个Spark程序到Spark集群，会产生哪些进程？
   • SparkSubmit (Driver) 提交任务
   • Executor 执行真正的计算任务
2. 如何保证提及任务高可用？
   • 提交任务可以指定多个master地址

Interview Summary

High-level Summarization

Research questions & main points

Linking unseen entities without in-domain labeled data.

Sparql

知识图谱是由一些相互连接的实体，和它们的属性共同构成的. 其中每一条知识都可以表示为一个SPO三元组，SPO是英文（Subject， Predicate， Object）的首字母缩写，翻译成中文可以理解为：（实体一，谓词，实体二).

快慢指针

读书笔记-曾国藩的正面与侧面(一刷)

"曾国藩之于后人最大的意义是，他以自己的实践证明，一个中人，通过陶冶变化，可以成为超人. 如果一个人真诚地投入自我完善，他的本领可以增长十倍，见识可以高明十倍，心胸可以扩展十倍，气质可以纯净十倍. 愚钝之人，通过自我磨砺，也可以看得透，立得定，说得出，办得来. 浮嚣之人，也可以变得清风朗月般从容澄净. 偏执之人，亦可以做到心胸开阔，不矜不伐." ———《曾国藩的正面与侧面》