想请问以下F家DS的面经可以么？同时发点OR运筹，算法和coding方面的面经。# JobHunting - 待字闺中
s*0
1 楼
大概会考哪些？第一轮大概会问一些什么呢？sql问题会很多么？大概哪种类型，主要
要掌握join还是什么command？coding知识会考什么？我需要看些算法的东西么？ML知
识会考么，哪几个fb最喜欢考？虽然希望不大，但是希望自己不要表现太差丢人了。脸
皮比较薄。
OR和算法的面经，有些问题我generalize了，面试时候是具体数字的
1. 一个圈圈形状的房子，有n个cell，分别标注1到n，原来门都是关的，一个人刚开始
绕着跑一圈，把门都打开，第二圈绕着跑一圈，从2号门开始，接着4，6，8。。。，第
k圈是从k号门开始，k，2k。。。以此类推的跑，直到k=n。求一共几号门是打开的? 大
家可以一起讨论。我的想法是f(n) = f(n-1) + mod(t/2), t是所有被n整除的数的个数
，比如6，1，2，3，6都可以被6整除，那6号门最后是被关的。
2.一个graph的arc，不是红色就是蓝色，如果有两个minimal spanning tree, 一个一
共有k1条红色arc，一个k2， k1
3.假设利用shortest path algorithm解完一个问题以后，发现有些arc的distance数据
给错了，假设错误用绝对值表示，假设L是错误综合，请设计一个算法，o(mL)，重新找
到最大值。一点不懂。。。我对算法知识处于小学二年级水平。
coding test，题目对cs的来说不难，不过我不会coding，给定时间内写不出来。
我也不懂。。。
请设计一个数据库，存储一些registration的数据，然后怎么和ado.net结合一起使用
，包括update， delete之类的。
实现heap-prim algorithm for minimal spanning tree
reverse一个句子，比如I love you! =>You love I!
要掌握join还是什么command？coding知识会考什么？我需要看些算法的东西么？ML知
识会考么，哪几个fb最喜欢考？虽然希望不大，但是希望自己不要表现太差丢人了。脸
皮比较薄。
OR和算法的面经，有些问题我generalize了，面试时候是具体数字的
1. 一个圈圈形状的房子，有n个cell，分别标注1到n，原来门都是关的，一个人刚开始
绕着跑一圈，把门都打开，第二圈绕着跑一圈，从2号门开始，接着4，6，8。。。，第
k圈是从k号门开始，k，2k。。。以此类推的跑，直到k=n。求一共几号门是打开的? 大
家可以一起讨论。我的想法是f(n) = f(n-1) + mod(t/2), t是所有被n整除的数的个数
，比如6，1，2，3，6都可以被6整除，那6号门最后是被关的。
2.一个graph的arc，不是红色就是蓝色，如果有两个minimal spanning tree, 一个一
共有k1条红色arc，一个k2， k1
3.假设利用shortest path algorithm解完一个问题以后，发现有些arc的distance数据
给错了，假设错误用绝对值表示，假设L是错误综合，请设计一个算法，o(mL)，重新找
到最大值。一点不懂。。。我对算法知识处于小学二年级水平。
coding test，题目对cs的来说不难，不过我不会coding，给定时间内写不出来。
我也不懂。。。
请设计一个数据库，存储一些registration的数据，然后怎么和ado.net结合一起使用
，包括update， delete之类的。
实现heap-prim algorithm for minimal spanning tree
reverse一个句子，比如I love you! =>You love I!