在职准备面试，学习刷题打卡

疫情之下，难以专心准备，所以想尝试一下每日打卡的效果。
我的情况是，在下决心换工作以后，第一件事是试水温，所以一个半月前开始跟recruiter联系，上星期过了一个电面，发现我准备的和面的题目还是有差距的，另外因为DS要准备的内容实在太多了，面试以前铺开地没有重点的复习搞得自己压力很大，面试以后发现1）表达太重要了，80%的复习重心应该放在如何改善精准地表达技术内容 2）就算没准备好也可以把电面混过去，所以不要对自己太mean.

虽然电面反应不错，我还是跟recruiter说想中断面试，给自己时间多准备准备。因为家庭和工作都要考虑，所以笃定要拉长战线，虽然不确定这个策略是不是最优，但即使次优也认了。something's gotta give。

因为拉长战线，很怕自己会松懈（其实已经感觉到开始松懈了，呵呵）。接下来的一个月还安排了两个面试，也是希望给自己一点动力。


这个帖子，我想用它来记录
1. 刷题记录，先从简单的开始吧。这个的flag用Interview-coding-001
2. 自我工作总结记录，不用挑最fancy的，但是力求说得清楚明白，讲究技术细节。渐进地改善自我介绍，准备用Interview-project-001-v1来记录。
3. 统计学学习记录，重点是怎么想问题，不要过分纠结基础概念，而是纠结为什么用概念1不是概念2解决问题。重点刷10-20道题就可以了，切忌不要沉迷于brain teaser。准备用Interview-stat-001来记录。
4. ml 就先不搞了，原因是太庞杂，另外准备好2.对准备ml是有极大帮助的。毕竟考点是如何问对的问题，如何解决问题。等到需要onsite的时候再有选择地补充一下重要的ml基础概念。


补充内容 (2020-4-2 14:38):
更新战术
1. 项目管理： 我用一个类似jira的方法管理我的所有工作，其中既包括面试的story，也包括工作需要完成的内容。
2. 每天早上跟自己做一个standup。
3. 早晨黄金时间预留给面试准备的story,下午工作。

补充内容 (2020-4-2 15:28):
刚刚收到recruiter的email，ml engineer的面试更新了面试内容，非常详尽，recruiter问我需不需要更多时间准备。非常喜欢这家recruiter的工作和沟通方式。接下来我需要根据这个提纲，量身定做一个复习计划。Progress!

新开一行总结一下okcupid的a/b testing 博文

1. a/b testing的bucketing需要深思熟虑
1.1 一方面不是所有feature都适合根据用户bucketing（如果把feature开放给所有用户，control就失去意义，如果把feature仅仅开放给variant, variant的用户会有两种体验，这些体验差别微妙地影响用户的行为，使得实验结果可能产生bias，影响实验的意义）。
1.2 另一方面，不是所有的产品都适合通过a/btesting来衡量是否成功（某些产品的属性会让a bucket的成功spill over到b bucket，null hypothesis有可能成立，但产品本身很可能是成功的。
2. per-community bucketing比per-user bucketing更优，但是community的定义需要深思熟虑，这个网站的性质相关

2.1.社交媒体的community可以从social graph上来进行数学定义，并且用graph partitioning 的方法进行计算。如果一个subgraph上用户之间的联系远高于用户和其他subgraph的联系，可以认定这是一个community。
2.2. 恋爱网站的community往往是单对单而不是群聊，且不需要考虑是否彼此是否已经长期联系，同时地理位置非常重要，所以community的定义需要考虑地理位置，建立以地理位置为node（而不是以用户为node）的geo-social network，并应用graph partitioning来计算community，取得一系列地理区域，以测试区作为实验单位。
3. 这部分数学内容比较重，讲了如何定义geo-community graph和以行政区域划分的缺点。
需要复习的概念有：adjacency matrix, graph laplacian, diagonal matrix, eigendecomposition of graph laplacian.

4.per-community bucketing的缺点
the experimental design is a nested-experimental design (rather than users each being assigned to a group independently)
this design has considerably less statistical power (why?).
完全不follow上面两句话，需要复习的概念： nested-experimental design, statistical power。

周五 2020-04-03

有几个会的早晨让整一天都很被动，迟迟没法启动，被公司的事情牵着鼻子走，非常难以集中。

现在跟自己standup 一下
今天已经完成的任务
- 回应linkedin上两个lead
- 联系recruiter商量下一个面试改时间

今天的主要任务是
- Case Stat：
    - 主攻a/btesting。 把okcupid的a/b testing博客看完，
    - 第二遍读a/b testing场景下常见统计概念的转换和解释， 每个概念从理解程度上给自己打分0-10
    - 第三遍读a/b testing场景下常见统计概念的转换和解释，取前三个概念深度理解，给出应用场景，给出应用的局限，如果不完全懂，应该问那些问题，用哪些搜索渠道来帮助自己加深理解
- 晚上临睡前看一下python cheatsheet

------------------------
下午效率不高，改变策略，用频繁update来督促自己。

1. a/b testing okcupid的博文，理解了社交网络场景下，a/b testing的bucketing需要深思熟虑，一方面不是所有feature都适合根据用户bucketing（如果把feature开放给所有用户，control就失去意义，如果把feature仅仅开放给variant, variant的用户会有两种体验，这些微妙地影响用户的行为，使得实验结果可能产生bias）。另一方面，不是所有的产品都适合通过a/btesting来衡量是否成功（某些产品的属性会让a bucket的成功spill over到b bucket，null hypothesis有可能成立，但产品本身很可能是成功的。


补充内容 (2020-4-4 08:28):
OKcupid的博文看完了，非常喜欢。我把里面遇到需要复习的内容非常两类，一类是跟a/b testing相关的stat知识。另一类是跟graph相关的数学知识。多面多练吹牛可以更有效地复习product，重点练习表达和逻辑。

补充内容 (2020-4-4 08:32):
更新一下今天的任务，与其把统计概念范范地看，不如根据okcupid的博文，重点看几个概念
- t-test
- significance
- statistical power
如果有精力，看看graph laplacian，对eigen decomposition先不求甚解。

补充内容 (2020-4-4 13:38):
- 重新学习了几个常见的statistical tests以及什么情况下用什么test， z-test, t-test, anova, chi-square test。
- 复习了sampling distribution, test statistics, p-value, critical region.

补充内容 (2020-4-4 15:14):
开始看statistical power, type I/II error，感觉okcupid的文章值得再多读两遍，等基础知识熟悉以后，接下来几天多设想一些应用场景加深理解。明天继续看statistical power，学习怎么算最小sample size。

老鸭血 发表于 2020-4-10 02:21
楼主加油！看了你的打卡觉得你思路清晰行动力也足，好优秀！不要给自己太大的压力，适度地休息休息接下来 ...

谢谢你的理解和鼓励！步入中年，在追求自我提升的同时，也发现如何满足自己的虚荣和ego是一项可以不断提高的技术活，在工作忙碌和容易焦虑的时候，更备受考验，学会更好地满足自己的ego，让自己不被ego分心，能够坚持专心地走在自己选择的道路上，方向对了，每天小小的迈一步也是进步。大家一起加油。

周三 2020-04-01

• Interview-project-001-v1.1
  

              - 久拖之后，终于回顾了一年做的这个项目，包括项目初衷，过程，初步回顾技术细节。
              - 下一步打算初步回顾这个项目遇到的问题，在下一步详细回顾项目问题引申的技术细节。



补充内容 (2020-4-2 14:30):
Interview-coding-001: LC415 Add strings

周四 2020-04-01

- interview-project-001-v1.2 (reviewed project in product sense)
- interview-datamunging (tuple vs list)

I'd like to collect a list of coding (algo) questions
I'd like to work on one interview-case-stat today

补充内容 (2020-4-3 05:32):
revisited LC9 number palindrome, revisited concept of floor division, mod, getting size of a number

补充内容 (2020-4-3 05:59):
今天在algo上花了比较多的时间，感觉收获不大，觉得需要调整一下策略。第一，确定一下今后两天algo的练习题是哪几题，可以从考点出发，不要在lc上浏览。第二，侧重写pseudo code, 跟data mungle分开。

补充内容 (2020-4-3 06:46):
Just tried LC1221, wrote a pseudocode in 3 minutes. I'm very rough on complexity. Need to refresh my memory on complexities, space and compute complexity, how to order them, O(n), O(logn), O(n2) etc

补充内容 (2020-4-3 09:06):
Just tried L13 Roman to integer. Answered with a structure 1) pseudocode 2) complexity analysis 3) implementation

补充内容 (2020-4-3 11:42):
Found a intro on complexity and big-O notion. I will try to read it tonight. http://pages.cs.wisc.edu/~vernon/cs367/notes/3.COMPLEXITY.html

补充内容 (2020-4-3 14:45):
Just reviewed L1: Two sum. 1)pseudocode 2) complexity analysis 3) implementation

楼主要找ds吗？现在什么职位啊？现职ds也在刷题准备跳槽

kunlun7 发表于 2020-4-4 09:38
楼主要找ds吗？现在什么职位啊？现职ds也在刷题准备跳槽

嗯呐，现在做相关职位呀，不过不同公司侧重不一样，所以撒的网比较广，一起加油呗

Monday 2020-04-06
Statistical power, Type I error, Type II error, factors affect power (sample size, variance, experimental design), underpower/overpower.

Tuesday 2020-04-07
今天重点看了Graph，以前觉得很难的东西，一直拖，这两天自己看看，好像打通任督二脉的感觉。
3周前看线性代数有过这个感觉，上周看统计基础也有这种感觉，今天看ml又体验了一把，很开心。
希望自己坚持下去，问对的问题，多思考，重在质量，不要贪多嚼不烂。

从早忙到晚，今天啥都没看，跟2个lead follow up了一下，心情有点沮丧，但是提醒自己不要对自己太mean，明天会更好的