📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
跳转到指定楼层
上一主题 下一主题
收起左侧

给Google onsite面经添砖加瓦

 
🔗
hackenkreuz 2017-7-29 01:19:52 | 只看该作者
全局:
很有用的面经,赞一个!
回复

使用道具 举报

🔗
codemonk 2017-9-27 23:02:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
codemonk 2017-9-27 23:23:03 | 只看该作者
全局:
第四轮再上个memo + DFS的版本。。。
  1. unordered_map<int, double> cache;

  2. double dfsMemo(int w, int h, int wt, int ht, int bound){
  3.     if(w == wt && h == ht) return 1.0;
  4.     if(cache.count(w*bound + h)) return cache[w*bound + h];
  5.     return cache[w*bound + h] = (w>wt ? double(w)/(w+h) * dfsMemo(w-1, h+1, wt, ht, bound) : 0)
  6.                                 + (h>0 ? double(h)/(w+h) * dfsMemo(w, h-1, wt, ht, bound) : 0);
  7. }

  8. int main(int argc, const char * argv[]) {
  9.     // insert code here...
  10.     cout << dfsMemo(10, 0, 0, 2, 11) << endl;
  11.     return 0;
  12. }
复制代码
回复

使用道具 举报

🔗
codemonk 2017-9-27 23:56:30 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
paopaojeffrey 2018-3-25 02:52:10 | 只看该作者
全局:
海盗包子 发表于 2016-10-18 09:26
网上看到了一个关于第四轮第二问的解法,http://www.feynmanlectures.info/solutions/half_pills_sol_3.pdf ...

和正确值差了.33
回复

使用道具 举报

🔗
gwy 2018-10-15 15:47:33 | 只看该作者
全局:
codemonk 发表于 2017-9-27 23:23
第四轮再上个memo + DFS的版本。。。

请问这个bound是什么呀
回复

使用道具 举报

🔗
dennyzhang007 2020-2-17 05:37:15 | 只看该作者
全局:
本帖最后由 dennyzhang007 于 2020-2-17 05:39 编辑

第四题

  1. """
  2. f(x, y). x: full, y: half
  3. next state of f(x, y):
  4. - f(x-2, y+1): (x/(x+y))*f(x, y)
  5. - f(x, y-1): (y/(x+y))*f(x, y)
  6. """
  7. import collections
  8. dp = collections.defaultdict(float)
  9. dp[200, 0] = 1
  10. followup = 0
  11. for i in range(200):
  12.     dp2 = collections.defaultdict(float)
  13.     for (x, y) in dp.keys():
  14.         if x-2 >= 0:
  15.             dp2[x-2, y+1] += (x/(x+y))*dp[x, y]
  16.         if y-1 >= 0:
  17.             dp2[x, y-1] += (y/(x+y))*dp[x,y]
  18.     dp = dp2
  19.     if (2, 0) in dp:
  20.         followup = dp[2, 0]
  21. print(dp[0,0])
  22. print(followup)
  23. ## Time O(n^2), Space O(n^2)
复制代码

回复

使用道具 举报

🔗
dennyzhang007 2020-2-17 05:38:48 | 只看该作者
全局:
第一题

  1. #!//bin/env python3
  2. import collections

  3. # For negatives, we can change them to positive
  4. # If it's even

  5. m = collections.defaultdict(int)
  6. def getCnt(num):
  7.     global m
  8.     if num == 0: return 0
  9.     if num == 1: return 1
  10.     if num%2 == 0: return getCnt(int(num/2))
  11.     if num<0: return getCnt(-num)
  12.     if num in m: return m[num]
  13.     m[num] = 1+(min(getCnt(num+1), getCnt(num-1)))
  14.     return m[num]

  15. print(getCnt(1)) # 1
  16. print(getCnt(8)) # 1
  17. print(getCnt(7)) # 2
  18. print(getCnt(14)) # 2
  19. print(getCnt(14000000000)) # 9

  20. # Time O(log(n)), Space O(log(n))
复制代码

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表