亚麻昂赛

倒序浏览 · 2018-4-19 04:24:20

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

x

牛仔州，挨踢阿福组。

1. 纯behavior,问题都是网上常见的
2. behavior + 系统设计,设计一个地震监测系统,收集数据,判断,通知,故障分析
3.

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

4. 给n个物品，用矩形来放物品，求矩形的长宽，要求长宽尽量方，物品必须放完，且剩余位置不多于两个。

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

5. 离扣尔溜逸，有向图

behavior问的真的很多很烦，最后一轮人晕乎乎的状态很差，代码没写完。发面经攒人品，顺便求点积分。

匿名用户-EEPQD *2018-4-24 08:04:02* · 2018-4-24 08:04:02

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

匿名用户-EEPQD *2018-4-25 05:56:25* · 2018-4-25 05:56:25

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

nomadic_mind

taoli0515 发表于 2018-4-24 08:11
多谢楼主回复就是system design！其他的题都比较常规倒是这道findSqr 没有在网上见过想了想也没有思路

我觉得可以在[1,n]的区间从两边往中间遍历 , O(n)的复杂度，不知道还没有更快的办法

taoli0515

呃楼主这地4题 33 -> [4,8] 不是很明白 33个物品的话难道不是5，7么？还有地震监测lz可否分享一下思路？

breakwin

地震监测第一次见，还真没什么思路，lz能分享一下吗

idatascience

第三题#的位置也代表一个vertice么？还是只有0的地方才代表一个vertice？

taoli0515

第5题是不是只需判断所有点入度均小于等于1 以及n - 1 == edge.size()

匿名用户-EEPQD *2018-4-24 08:04:50* · 2018-4-24 08:04:50

idatascience 发表于 2018-4-19 08:35
第三题#的位置也代表一个vertice么？还是只有0的地方才代表一个vertice？

#代表墙，不能走，只有0是graph node

匿名用户-EEPQD *2018-4-24 08:06:07* · 2018-4-24 08:06:07

taoli0515 发表于 2018-4-19 11:28
第5题是不是只需判断所有点入度均小于等于1 以及n - 1 == edge.size()

所有点均相连（除了起点入度为零，其他入度为1），并且无环。具体可以上网查一下。

taoli0515

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