由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 新鲜面筋 (很大的公司的)
相关主题
俺也贡献几道面试题.MS On Campus 题目
关于矩阵中找矩形和正方形汇总请教Fresh CS PhD, MS 面经
电话面试排列组合题问一个题
请教一道著名CS面试题:最大黑边正方形转一些我blog上以前总结题目的日记
要去面试了请问有谁做过FlexTrade的online c++ test?
发道面经攒人品Share一下google intern电面问题
解一道 GOOGLE 面试题 ...求“bar组成的histogram求最大内切矩形”的link...
微软面经那道0-1矩阵找最大的全1矩形题
相关话题的讨论汇总
话题: bottomleft话题: topright话题: 长方形话题: 烙印话题: 返回
进入JobHunting版参与讨论
1 (共1页)
a********r
发帖数: 218
1
烙印监督(应该是个干部),白女问的,目测250到350磅,上身好像正常,从腰开始胖
的。
问题1: 给你好多点
[[topright, bottomleft], [topright, bottomleft], [topright, bottomleft], ...]
[topright, bottomleft] 例子: [(1, 2), (3, 4)]
如果这些点能形成一个更大的长方形就返回true, 否则返回false.
我也没搞清楚什么是形成一个更大的长方形,她举了个例子,两个宽度一样但长度不等
的长方形如果合在一起变成一个同样宽度但长度是两者之和的长方形,这种情况就返回
true
只有20分钟,没做出来,白女跑的时候给我说了两个对不起,说题目太难了,这又是啥
道理?
问题2: 烙印问了,给你一堆人让你管理,你怎么让他们长大(grow)呀?我说给他们时
不时分配点难的任务,逼他们学习。烙印接着又问:怎么刺激(motivate)他们?我说
干的好就提职(promotion),烙印听了很不高兴,又不知为啥
i*****9
发帖数: 3157
2
难道不是把矩形的边长算出来,然后看有没有两个矩形的边长有相等的?把所有边长丢
一起排序,看到有相等的边长来自不同矩形就是 yes
y**********u
发帖数: 2839
3
胸大吗?

..]

【在 a********r 的大作中提到】
: 烙印监督(应该是个干部),白女问的,目测250到350磅,上身好像正常,从腰开始胖
: 的。
: 问题1: 给你好多点
: [[topright, bottomleft], [topright, bottomleft], [topright, bottomleft], ...]
: [topright, bottomleft] 例子: [(1, 2), (3, 4)]
: 如果这些点能形成一个更大的长方形就返回true, 否则返回false.
: 我也没搞清楚什么是形成一个更大的长方形,她举了个例子,两个宽度一样但长度不等
: 的长方形如果合在一起变成一个同样宽度但长度是两者之和的长方形,这种情况就返回
: true
: 只有20分钟,没做出来,白女跑的时候给我说了两个对不起,说题目太难了,这又是啥

z***t
发帖数: 10817
4

白妞只是举了个最简单最特殊的例子
也可能是长相同 宽度不同 拼接
也可能是长宽都不同 但恰好像七巧板一样拼成个长方形
倒是应该问一下new rectangle是否必须用上所有的点

【在 i*****9 的大作中提到】
: 难道不是把矩形的边长算出来,然后看有没有两个矩形的边长有相等的?把所有边长丢
: 一起排序,看到有相等的边长来自不同矩形就是 yes

s**********g
发帖数: 14942
5
矩形未必都起始于同一点或同一线

【在 i*****9 的大作中提到】
: 难道不是把矩形的边长算出来,然后看有没有两个矩形的边长有相等的?把所有边长丢
: 一起排序,看到有相等的边长来自不同矩形就是 yes

h**********c
发帖数: 4120
6
难怪你今天WFH
p*****a
发帖数: 21
7
leetcode 391

..]

【在 a********r 的大作中提到】
: 烙印监督(应该是个干部),白女问的,目测250到350磅,上身好像正常,从腰开始胖
: 的。
: 问题1: 给你好多点
: [[topright, bottomleft], [topright, bottomleft], [topright, bottomleft], ...]
: [topright, bottomleft] 例子: [(1, 2), (3, 4)]
: 如果这些点能形成一个更大的长方形就返回true, 否则返回false.
: 我也没搞清楚什么是形成一个更大的长方形,她举了个例子,两个宽度一样但长度不等
: 的长方形如果合在一起变成一个同样宽度但长度是两者之和的长方形,这种情况就返回
: true
: 只有20分钟,没做出来,白女跑的时候给我说了两个对不起,说题目太难了,这又是啥

z*********n
发帖数: 1451
8

这才是标准回复,看到这楼才看见。

【在 p*****a 的大作中提到】
: leetcode 391
:
: ..]

s****u
发帖数: 1433
9
只会promotion? 太差了吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
那道0-1矩阵找最大的全1矩形题要去面试了
白板代码,直方图包含的最大矩形面积发道面经攒人品
现在满版的DP解一道 GOOGLE 面试题 ...
一个老面试题微软面经
俺也贡献几道面试题.MS On Campus 题目
关于矩阵中找矩形和正方形汇总请教Fresh CS PhD, MS 面经
电话面试排列组合题问一个题
请教一道著名CS面试题:最大黑边正方形转一些我blog上以前总结题目的日记
相关话题的讨论汇总
话题: bottomleft话题: topright话题: 长方形话题: 烙印话题: 返回