Distributed Systems in One Lesson By Tim Berglund

一亩三分地

 找回密码 注册账号

扫描二维码登录本站

最近看过此主题的会员


码农求职神器Triplebyte
不用海投
内推多家公司面试

瞄准秋招
跟Shawn一起刷算法题

Total Comp Calculator
输入offer信息
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code: 20%off 打八折

深入浅出AB Test
从入门到精通
coupon code: 20%off 打八折
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 782|回复: 8
收起左侧

拼图上门

[复制链接] |试试Instant~
论坛匿名账号
论坛匿名账号  发表于 2018-10-27 13:07:24 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】

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

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

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

x
   
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

. 1point3acres




上一篇:吖嘛训 2018/10 New Grad Final Virtual Interview
下一篇:钉超级有趣 karat面经大礼包总结
我的人缘0
FML 发表于 2018-10-28 07:39:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (182)
 
 
5% (10)  踩
请问为什么[3, 2, -1, 4
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
,沾沾仙气~
回复

使用道具 举报

我的人缘0
alex_xiaofan 发表于 2018-10-29 11:28:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (4)
 
 
20% (1)  踩
[3, 2, -1, 4] 这里面有两个数可以用binary search
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
urn 2 (可以找到两个)

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
keepgoing 发表于 2018-11-2 13:09:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (11)
 
 
8% (1)  踩
alex_xiaofan 发表于 2018-10-29 11:28
[3, 2, -1, 4] 这里面有两个数可以用binary search找到, index 为1的“2”, 和index 为 2 的 “4”。  所 ...

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

使用道具 举报

我的人缘0
alex_xiaofan 发表于 2018-11-3 08:38:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (4)
 
 
20% (1)  踩
可以想象成一个binaryTree, 最初的时候任何值都可以(MIN, M
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
变成(v, right).
回复

使用道具 举报

我的人缘0
猫小白 发表于 2018-11-10 07:51:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (36)
 
 
0% (0)  踩
楼主第一题可以再解释一个dealloc
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
述。谢谢啦!
回复

使用道具 举报

我的人缘0
alex_xiaofan 发表于 2018-11-15 13:00:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (4)
 
 
20% (1)  踩
举个例子, 假设max是5 (池子是0,1,2,3,4), 第一次调用allocate, 返回1 (池子里只剩下1,2,3,4
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
0加入到池子(池子里现在是0,2,3,4)
回复

使用道具 举报

我的人缘0
johnkonet 发表于 2019-2-7 03:42:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (82)
 
 
0% (0)  踩
第二题找binary 搜到的个数是这样的吧。

[Python] 纯文本查看 复制代码
def count_found(arr):
    low, high = float('-inf'), float('inf')
    return count(arr, 0, len(arr) - 1, low, high)
    
def count(arr, start, end, low, high):
    if start > end:
        return 0
    mid = (start + end) // 2
    cur = 1 if low <= arr[mid] <= high else 0
    left_side = count(arr, start, mid - 1, low, arr[mid])
    right_side = count(arr, mid + 1, end, arr[mid], high)
    
    return left_side + right_side + cur
    

print(count_found([3, 2, -1, 4]))
print(count_found([3, 2, 1]))
回复

使用道具 举报

游客
请先登录
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地

GMT+8, 2019-5-26 11:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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