SDE、PM、DS等相关职位的面试题

因为我这个人面试得有点乱七八糟，

从stat到SDE到PM到DS都有，就一路想到哪里贴到哪里了，抱歉抱歉。

有意义的题不多，基本上都是设计题性质，给一个case让我做，

多半还是open case。
先贴题目，反正答案我自己忘记的差不多了。

Q0：讲讲你最得意的一个project。

Q1：有一组数据，很长，有ID，经纬度，时间4个变量。

怎么找出两人是否有一面之缘。怎么找出所有relationship（

定义是在100米范围内一起度过1小时以上）。

Q2：有一组以往marketing campaign的数据，包括使用的关键词集合，目录集合，还有成功率。怎么决定下次campaign使用哪些关键词。

Q3：怎么找出竞争对手购买了哪些搜索关键词。

Q4：怎么判断两个TB级别的文本是否雷同，是否近似。

Q5：怎么用C实现SQL的join功能。只是思路（hash）

，没让code。

Q6：三个按钮对应隔壁房间的三盏灯，只能到隔壁房间一次，

怎么判断哪个对应哪个。

Q7：怎么用两个正方体（共12面）显示一个月的所有日期。

Q8：怎么最快的在一个大文本里面搜索字符串。

Q9：为什么有时候K means算法不能converge？

Q10：沙滩上有两个一模一样的冰激凌店，由两兄弟经营。

为了竞争顾客，他们会把店开到哪里？

Q11：纽约有多少出租车？他们年收入大概多少？

Q12：某公司在各种marketing channel投入资金，请问怎么计算投资回报？怎么决定最佳投资方案？

Q13：（唯一的一个code题）计算斐波那契数列。

Q14：怎么设计recommending system，怎么解决cold start 问题。

Q15：假设你既卖toyota又卖lexus，

请问应该如何定价？

Q16：怎么解决marketing data里面selection bias问题（从impression到click到purchase，每次都只有少数人进入下一步）。

Q17：使用decision tree的时候，假设y应该随着x递增，

但是cart算法得出的结果有spike，即某处出现y随着x递减的现象。怎么解决？

Q18：

怎么判断sample是否符合预设的population 分布。

Q19：假设盒子里有1000条鞋带，每次拿出两个头系起来，

如果形成一个loop就拿出来，否则放回去。请问预期最后有几个环。

Q20：有一个人口调查问题是家里有几口人，

显然最后的结果会有重复，因为4口之家每个人都会说4。怎么解决？

想起来再加。