1. 设计一个搜索的auto completion功能（这轮没答很好，感觉如果挂的话这个是主要挂点）
2. BQ + 一个很简单的已知收入和税率表，求个人所得税的问题，一遍循环就好了
3. 第一题撕遛散。第二题感觉做过但找不到了，就是给k个sorted list，让做一个iterator，实现next和hasNext功能，用一个heap做，时间logK
4. 第一题 抛硬币，直到抛出三个连续的正面就停止，求一个所需要抛的次数的期望。这题有点诡异，我心说这是数学题啊，面试官紧接着就说你不用按数学方法解，我只要求你给一个简单的程序的解法。我说那我模拟一千次求个avg？他说可以呀。我就写了一下。写完之后他说看起来没问题，那我有个小问题，为啥是一千次。我有点懵，没啥理论依据就觉得n=1000差不多足够大了？他说怎么知道他足够大了呢？我卡了一下，给画了个函数图像，分析了一下这个样本容量跟结果之间的关系，越大越趋近于数学结果，足够大之后再做更多尝试的意义就没有那么明显了。他说如果我们有个精度，要求误差控制在精度以内，你怎么确定这个数是ok的？我又卡了，然后写了第二个方法调用之前的方法，跑十遍求最大最小值的差值是否小于精度的两倍，如果不是的话就尝试把那个n*10再来一遍直到满意为止。他开始理解错了，解释了五分钟然后发现自己理解错了，说哦那可以可以这样应该是work的，就是可能不那么高效。然后还没等我反应他就说那好咱们来看下一题。。。
第二题，伞玲死变形，数字只有01没有别的，不过做法是一样的。这题他纠结了一下我写java的有的地方没写public，可能也是一个潜在挂点？
2. BQ + 一个很简单的已知收入和税率表，求个人所得税的问题，一遍循环就好了
3. 第一题撕遛散。第二题感觉做过但找不到了，就是给k个sorted list，让做一个iterator，实现next和hasNext功能，用一个heap做，时间logK
4. 第一题 抛硬币，直到抛出三个连续的正面就停止，求一个所需要抛的次数的期望。这题有点诡异，我心说这是数学题啊，面试官紧接着就说你不用按数学方法解，我只要求你给一个简单的程序的解法。我说那我模拟一千次求个avg？他说可以呀。我就写了一下。写完之后他说看起来没问题，那我有个小问题，为啥是一千次。我有点懵，没啥理论依据就觉得n=1000差不多足够大了？他说怎么知道他足够大了呢？我卡了一下，给画了个函数图像，分析了一下这个样本容量跟结果之间的关系，越大越趋近于数学结果，足够大之后再做更多尝试的意义就没有那么明显了。他说如果我们有个精度，要求误差控制在精度以内，你怎么确定这个数是ok的？我又卡了，然后写了第二个方法调用之前的方法，跑十遍求最大最小值的差值是否小于精度的两倍，如果不是的话就尝试把那个n*10再来一遍直到满意为止。他开始理解错了，解释了五分钟然后发现自己理解错了，说哦那可以可以这样应该是work的，就是可能不那么高效。然后还没等我反应他就说那好咱们来看下一题。。。
第二题，伞玲死变形，数字只有01没有别的，不过做法是一样的。这题他纠结了一下我写java的有的地方没写public，可能也是一个潜在挂点？
Read full article from 【 】脸家店面+昂赛【一亩三分地美国面经版】 -
No comments:
Post a Comment