为了我们家的OA，刚做完

8.29 海投，9.13收到邮件约了今天的code challenge，一共两道题，75分钟。第一题后面6个test超时，第二题没过，做的时候就觉得挂了，求大神们给个思路～【顺便求波大米】

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

题一直在刷，但是每次做OA都感觉特别难，不知道该怎么办了T-T~


补充内容 (2018-9-22 06:00):
第一题在每次调用函数都先构造一个空的super stack, 下面补充个例子可能好理解一些：
input:(String[] s )
push 4
pop
push 3
push 5
inc 1 3
pop

Output:【返回操作后的栈顶元素，没有则Empty】
4
Empty
3
5
5
6

补充内容 (2018-9-22 06:15):
第二题解释：输入2 3 2是指空地是2x3的矩阵，现有2个building让排布在这个矩阵中，要求所有空地到离它最近的building的距离尽可能最小，然后返回这个最优排布中的最大距离的值

补充内容 (2018-9-22 06:17):
不知道我理解的对不对，原话大概是：Determine the building placement to minimize the distance the most distant lot is from an office building.....要求an optimal grid placement（不唯一）里的最大距离

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

第一题：
记录“当前栈里所有数都被加了多少”，inc不需要实际操作，只需要在第k个元素上打个tag，这是O(1)的
弹栈的时候遇到tag就把tag加到“当前栈里所有数都被加了多少”上
然后返回值等于原本的数加上“当前栈里所有数都被加了多少”

第一道题 inc 是啥?

第二题是不是有什么数学在里面。。。 太难了

请问“使得办公室到其他空地的距离最小”是什么意思呢...？是指的该办公室离其他全部空地的距离里的最小值吗？

joejztang 发表于 2018-9-22 03:33
第一道题 inc 是啥?

inc是题目定义的super stack的一个函数，输入是一个字符串数组，里面是push，pop和inc这三个函数操作集合～不知道这样你明白了吗？我在帖子里补充下例子，可能好理解一些～

yoyowingboy 发表于 2018-9-22 04:21
第二题是不是有什么数学在里面。。。 太难了

我也不知道，看到题的一瞬间我是崩溃的T-T

eveshsh 发表于 2018-9-22 06:23
哈哈哈，forusall～断句应该是"为了我们-家的-OA" (帖子里面第一栏信息里有写公司的名字哦～)

哈哈，从来不知道信息栏里面可以看公司，长见识了，多谢呀~~~我仍然是论坛**