c***w
发帖数: 134 | 1 第一个人，2d数组只有0，1，找最大面积返回count。设计短信功能。
第二个人，找零钱。
第三个人，中饭，一些列行为问题。
第四个人，数组找出现奇数的数字，家具oo
第五个人，购物车设计，离点p最近100个点。
每个人都问行为问题，没有准备好，比如遇过的困难，有什么options，为什么选用这
个option解决，结果是什么。
感谢本版，还有面试帮助过我的人。多学习后还要再试试。 |
c********p
发帖数: 1969 | |
J****3
发帖数: 427 | |
c********p
发帖数: 1969 | |
c********p
发帖数: 1969 | |
z******g
发帖数: 22 | 6 离原点最近的K个点这种题目我总是搞不懂
知道是用heap 但是具体怎么操作啊？
heap是自动sort的？第k+1个点符合要求就pop然后push？
每个点只有x,y吧 那距离是另外找个数组存？
我是一菜 望大牛指导 |
c********p
发帖数: 1969 | |
c********p
发帖数: 1969 | |
s********r
发帖数: 403 | 9 啊，压马僧。
僧人压马，犯戒律 不成体统。阿弥陀佛 |
u*****o
发帖数: 1224 | 10 2d数组只有0，1，找最大面积返回count。
这题什么意思呢？ LEETCODE有类似的题吗？
【在 c***w 的大作中提到】
: 第一个人，2d数组只有0，1，找最大面积返回count。设计短信功能。
: 第二个人，找零钱。
: 第三个人，中饭，一些列行为问题。
: 第四个人，数组找出现奇数的数字，家具oo
: 第五个人，购物车设计，离点p最近100个点。
: 每个人都问行为问题，没有准备好，比如遇过的困难，有什么options，为什么选用这
: 个option解决，结果是什么。
: 感谢本版，还有面试帮助过我的人。多学习后还要再试试。
|
|
|
f*******b
发帖数: 520 | |
J****3
发帖数: 427 | 12 不知道是不是Maximal Rectangle
【在 u*****o 的大作中提到】
: 2d数组只有0，1，找最大面积返回count。
: 这题什么意思呢？ LEETCODE有类似的题吗？
|
u*****o
发帖数: 1224 | 13 应该就是了....真是让人绝望，leetcode forum里的题也得做。。
【在 J****3 的大作中提到】
: 不知道是不是Maximal Rectangle
|
J****3
发帖数: 427 | 14 OJ上有哇？不过这题确实比较麻烦。
【在 u*****o 的大作中提到】
: 应该就是了....真是让人绝望，leetcode forum里的题也得做。。
|
u*****o
发帖数: 1224 | 15 果真OJ里有，只是不在二爷划的高频题（3,4,5）里我就没做! 我说别人怎么都不问啊
，原来大家都会做。真是情何以堪啊
【在 J****3 的大作中提到】
: OJ上有哇？不过这题确实比较麻烦。
|
t**********g
发帖数: 3388 | 16 数组找出现奇数的数字
how to do this?
[发表自未名空间手机版 - m.mitbbs.com] |
p*****2
发帖数: 21240 | 17
感觉可能不是。
【在 J****3 的大作中提到】
: 不知道是不是Maximal Rectangle
|
z******g
发帖数: 22 | |
p*****2
发帖数: 21240 | 19
也许dfs更简单一些。
【在 z******g 的大作中提到】
: 不是的话BFS吧？
|
u*****o
发帖数: 1224 | 20 应该是用哪个XOR的TRICK，出现偶数次的数字都清零了。剩下的就是出现奇数次的
【在 t**********g 的大作中提到】
: 数组找出现奇数的数字
: how to do this?
: [发表自未名空间手机版 - m.mitbbs.com]
|
|
|
J****3
发帖数: 427 | 21 那是数1的个数吗？
【在 p*****2 的大作中提到】
:
: 也许dfs更简单一些。
|
J****3
发帖数: 427 | 22 这是只有一个数出现奇数次吧？normal的话hash_table好了。
【在 u*****o 的大作中提到】
: 应该是用哪个XOR的TRICK，出现偶数次的数字都清零了。剩下的就是出现奇数次的
|
p*****2
发帖数: 21240 | 23
感觉是。不然太难了。除非想黑人。
【在 J****3 的大作中提到】
: 那是数1的个数吗？
|
J****3
发帖数: 427 | 24 那从入口开始4个方向dfs好了 辅助一个visited
【在 p*****2 的大作中提到】
:
: 感觉是。不然太难了。除非想黑人。
|
r*c
发帖数: 167 | 25 第一题是否可以用clustering算法来解? |
