回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

拼图上门

🔗
匿名用户-LPIYO  2018-10-27 13:07:24 |倒序浏览

2018(10-12月) 码农类General 硕士 全职@pinterest - 猎头 - Onsite  | | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
   
您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies






上一篇:吖嘛训 2018/10 New Grad Final Virtual Interview
下一篇:钉超级有趣 karat面经大礼包总结
🔗
FML 2018-10-28 07:39:33 | 只看该作者
全局:
请问为什么[3, 2, -1, 4] return 2呀,谢谢楼主,沾沾仙气~
回复

使用道具 举报

🔗
alex_xiaofan 2018-10-29 11:28:23 | 只看该作者
全局:
[3, 2, -1, 4] 这里面有两个数可以用binary search找到, index 为1的“2”, 和index 为 2 的 “4”。  所以return 2 (可以找到两个)

评分

参与人数 1大米 +3 收起 理由
keepgoing + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
keepgoing 2018-11-2 13:09:56 | 只看该作者
全局:
alex_xiaofan 发表于 2018-10-29 11:28
[3, 2, -1, 4] 这里面有两个数可以用binary search找到, index 为1的“2”, 和index 为 2 的 “4”。  所 ...

想请教一下层主这个题除了暴力解法有什么别的好思路嘛?
回复

使用道具 举报

🔗
alex_xiaofan 2018-11-3 08:38:00 | 只看该作者
全局:
可以想象成一个binaryTree, 最初的时候任何值都可以(MIN, MAX), 假设当前值为V,左边的边界变成(left, v), 右边的边界变成(v, right).
回复

使用道具 举报

🔗
猫小白 2018-11-10 07:51:00 | 只看该作者
全局:
楼主第一题可以再解释一个deallocate是怎么工作的吗?没看懂描述。谢谢啦!
回复

使用道具 举报

🔗
alex_xiaofan 2018-11-15 13:00:45 | 只看该作者
全局:
举个例子, 假设max是5 (池子是0,1,2,3,4), 第一次调用allocate, 返回1 (池子里只剩下1,2,3,4),再次调用allocate,返回1(池子里剩下2,3,4),然后调用deallocate(0), 把0加入到池子(池子里现在是0,2,3,4)
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
johnkonet 2019-2-7 03:42:36 | 只看该作者
全局:
第二题找binary 搜到的个数是这样的吧。

  1. def count_found(arr):
  2.     low, high = float('-inf'), float('inf')
  3.     return count(arr, 0, len(arr) - 1, low, high)
  4.    
  5. def count(arr, start, end, low, high):
  6.     if start > end:
  7.         return 0
  8.     mid = (start + end) // 2
  9.     cur = 1 if low <= arr[mid] <= high else 0
  10.     left_side = count(arr, start, mid - 1, low, arr[mid])
  11.     right_side = count(arr, mid + 1, end, arr[mid], high)
  12.    
  13.     return left_side + right_side + cur
  14.    

  15. print(count_found([3, 2, -1, 4]))
  16. print(count_found([3, 2, 1]))
复制代码
回复

使用道具 举报

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

本版积分规则

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