请问，这个房子算反弓吗？ - 未名空间MITBBS历史存档

请问，这个房子算反弓吗？# Living

C*U2012-07-22 07:07

1 楼

第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
合要求
第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
会和地点使得大家走的路的综合最小
2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
得每个数被选出来的概率是一样的
第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
个数位加起来大于k就不能走这个点。让走所有可以走到的点。
2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
个方法使得取出来的数字的综合尽可能大。
主要是第二个人的第二问没回答出来
还有一个是我回答的速度不够快

s*n2012-07-22 07:07

2 楼

看中了一个房子，不知道算不算反弓，请大家帮忙看一下，如图中33号处（红色标记处
）。
明天就要决定是否下offer了，请大家帮个忙，多谢啦！

h*n2012-07-22 07:07

3 楼

顶之，没人做做么？

【在 C***U 的大作中提到】

: 第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。

w*t2012-07-22 07:07

4 楼

是。

看中了一个房子，不知道算不算反弓，请大家帮忙看一下，如图中33号处（红色标记处
）。明天就要决定是否下offer了，请大家帮个忙，多谢啦！
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 s*********n 的大作中提到】

: 看中了一个房子，不知道算不算反弓，请大家帮忙看一下，如图中33号处（红色标记处
: ）。
: 明天就要决定是否下offer了，请大家帮个忙，多谢啦！

l*a2012-07-22 07:07

5 楼

不还是 reservoir sampling 吗？

【在 C***U 的大作中提到】

: 第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。

s*n2012-07-22 07:07

6 楼

请问，这是小区里的小路，影响大吗？

g*y2012-07-22 07:07

7 楼

游戏公司就算了，干的很苦，前途不大。

y*n2012-07-22 07:07

8 楼

影响不如繁忙的大马路那么大
门口种玫瑰（或者月季），龙骨，仙人掌可以化反弓

【在 s*********n 的大作中提到】

: 请问，这是小区里的小路，影响大吗？

A*u2012-07-22 07:07

9 楼

为啥我觉得
曼哈顿距离
还有2维遍历问题比较难呢？

【在 C***U 的大作中提到】

: 第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。

s*n2012-07-22 07:07

10 楼

风水上是不是就影响不大了？比较纠结，能不能给解释一下。谢谢了。

C*U2012-07-22 07:07

11 楼

昨天用手机只贴了两个
今天到家了就把所有的都贴出来了

【在 l*****a 的大作中提到】

: 不还是 reservoir sampling 吗？

w*t2012-07-22 07:07

12 楼

风水说卧室要远离五谷轮回之地，要避免空中楼阁。

风水上是不是就影响不大了？比较纠结，能不能给解释一下。谢谢了。
★ Sent from iPhone App: iReader Mitbbs Lite 7.56

【在 s*********n 的大作中提到】

: 风水上是不是就影响不大了？比较纠结，能不能给解释一下。谢谢了。

e*22012-07-22 07:07

13 楼

第三个第一问怎么做啊？brutal force?

【在 C***U 的大作中提到】

: 第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。

k*n2012-07-22 07:07

14 楼

就是说。。按风水。。没一个房子可买到。。
你的是小路，没撒车，没关系。。大不了安个石狮子就安心了。。
貌似风水51不错（玉带环腰?）。但后面没树，没view啊。

y*u2012-07-22 07:07

15 楼

第一个不知道是什么，其他都是老题了。
但是如果从没见过，真有人能立刻全部做出来么。。出这么难的题，究竟想考察什么呢
。。。

【在 C***U 的大作中提到】

: 第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。

c*32012-07-22 07:07

16 楼

这个基本不算
再加上是小区路，更加无影响
别瞎琢磨

【在 s*********n 的大作中提到】

: 看中了一个房子，不知道算不算反弓，请大家帮忙看一下，如图中33号处（红色标记处
: ）。
: 明天就要决定是否下offer了，请大家帮个忙，多谢啦！

h*e2012-07-22 07:07

17 楼

lz是數學專業所以人家考數學相關比較多了。。還算照顧樓主吧。

h*k2012-07-22 07:07

18 楼

真奇怪, 还整天有人问风水,
如果真有风水, 放个石头, 种点花草又能化解, 哪更是扯蛋.
应该是从安全, 方便, 采光方面来考虑.

C*U2012-07-22 07:07

19 楼

那只能说我数学学的不好。。。

【在 h*******e 的大作中提到】

: lz是數學專業所以人家考數學相關比較多了。。還算照顧樓主吧。

h*e2012-07-22 07:07

20 楼

感覺小遊戲公司面試題比較怪就是了，即使是程序題也和傳統的IT公司風格不一樣。

【在 C***U 的大作中提到】

: 那只能说我数学学的不好。。。

p*22012-07-22 07:07

21 楼

这公司怎么样呀？今天找到我头上来了。

q*m2012-07-22 07:07

22 楼

reservoir sampling 如何做到同样的probability. 随着index 的增大，标准的
:reservoir sampling 出来的数字概率会降低。难道是用weighted?

【在 l*****a 的大作中提到】

: 不还是 reservoir sampling 吗？

q*m2012-07-22 07:07

23 楼

曼哈顿距离是分别找出x坐标的median 和y坐标的median 可以了

【在 C***U 的大作中提到】

: 第一个设计问题要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。

m*92012-07-22 07:07

24 楼

帮顶

C*U2012-07-22 07:07

25 楼

和storm8 基本上是一摸一样
100个人的样子40-50的software engineering

【在 p*****2 的大作中提到】

: 这公司怎么样呀？今天找到我头上来了。

p*22012-07-22 07:07

26 楼

这样的公司都不好进呀。

【在 C***U 的大作中提到】

: 和storm8 基本上是一摸一样
: 100个人的样子40-50的software engineering

C*U2012-07-22 07:07

27 楼

还是能力不够吧
呵呵
你想那么多人进去呢
不过我觉得pocket gems还不如storm8
里面阿三多

【在 p*****2 的大作中提到】

:
: 这样的公司都不好进呀。

p*22012-07-22 07:07

28 楼

就几十个人呀。还多？

【在 C***U 的大作中提到】

: 还是能力不够吧
: 呵呵
: 你想那么多人进去呢
: 不过我觉得pocket gems还不如storm8
: 里面阿三多

C*U2012-07-22 07:07

29 楼

不知道了。。。。
据说暑假期间找了30-40个人进去
不过你肯定不用考虑这样的公司了
他们的庙太小了哈哈哈

【在 p*****2 的大作中提到】

:
: 就几十个人呀。还多？

p*22012-07-22 07:07

30 楼

那我不用回复他们了？感觉他家offer也一般吧。

【在 C***U 的大作中提到】

: 不知道了。。。。
: 据说暑假期间找了30-40个人进去
: 不过你肯定不用考虑这样的公司了
: 他们的庙太小了哈哈哈