C***U
发帖数: 2406 | 1 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
合要求
第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
会和地点使得大家走的路的综合最小
2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
得每个数被选出来的概率是一样的
第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
个数位加起来大于k就不能走这个点。让走所有可以走到的点。
2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
个方法使得取出来的数字的综合尽可能大。
主要是第二个人的第二问没回答出来
还有一个是我回答的速度不够快 |
h****n
发帖数: 1093 | 2 顶之，没人做做么？
【在 C***U 的大作中提到】
: 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。
|
l*****a
发帖数: 14598 | 3 不还是 reservoir sampling 吗？
【在 C***U 的大作中提到】
: 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。
|
g******y
发帖数: 1101 | |
A**u
发帖数: 2458 | 5 为啥我觉得
曼哈顿距离
还有2维 遍历问题比较难呢？
【在 C***U 的大作中提到】
: 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。
|
C***U
发帖数: 2406 | 6 昨天用手机 只贴了两个
今天到家了 就把所有的都贴出来了
【在 l*****a 的大作中提到】
: 不还是 reservoir sampling 吗？
|
e********2
发帖数: 495 | 7 第三个第一问怎么做啊？brutal force?
【在 C***U 的大作中提到】
: 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。
|
y***u
发帖数: 174 | 8 第一个不知道是什么，其他都是老题了。
但是如果从没见过，真有人能立刻全部做出来么。。出这么难的题，究竟想考察什么呢
。。。
【在 C***U 的大作中提到】
: 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。
|
h*******e
发帖数: 1377 | 9 lz是數學專業所以人家考數學相關比較多了。。還算照顧樓主吧。 |
C***U
发帖数: 2406 | 10 那只能说我数学学的不好。。。
【在 h*******e 的大作中提到】
: lz是數學專業所以人家考數學相關比較多了。。還算照顧樓主吧。
|
|
|
h*******e
发帖数: 1377 | 11 感覺小遊戲公司面試題比較怪就是了，即使是程序題也和傳統的IT公司風格不一樣。
【在 C***U 的大作中提到】
: 那只能说我数学学的不好。。。
|
p*****2
发帖数: 21240 | |
q****m
发帖数: 177 | 13 reservoir sampling 如何做到同样的probability. 随着index 的增大，标准的
:reservoir sampling 出来的数字概率会降低。难道是用weighted?
【在 l*****a 的大作中提到】
: 不还是 reservoir sampling 吗？
|
q****m
发帖数: 177 | 14 曼哈顿距离是分别找出x坐标的median 和y坐标的median 可以了
【在 C***U 的大作中提到】
: 第一个 设计问题 要设计一个调查问卷系统，如何设计每一页，如何查看回答是否符
: 合要求
: 第二个 1 给定一个n*n的矩阵，k个人在lattice上，然后定义曼哈顿距离。让找一个
: 会和地点使得大家走的路的综合最小
: 2 给定一个不知道长度的整数数组和一个随机生成函数，让从中随机选出10个数字，使
: 得每个数被选出来的概率是一样的
: 第三个 1 2维平面上的整点。从远点出发，可以往四个方向走。如果某个点的坐标的各
: 个数位加起来大于k就不能走这个点。让走所有可以走到的点。
: 2 给定一个正整数数组，两个人玩游戏。每次只能从数组的两头取其中一个。要设计一
: 个方法使得取出来的数字的综合尽可能大。
|
m*9
发帖数: 284 | |
C***U
发帖数: 2406 | 16 和storm8 基本上是一摸一样
100个人的样子40-50的software engineering
【在 p*****2 的大作中提到】
: 这公司怎么样呀？今天找到我头上来了。
|
p*****2
发帖数: 21240 | 17
这样的公司都不好进呀。
【在 C***U 的大作中提到】
: 和storm8 基本上是一摸一样
: 100个人的样子40-50的software engineering
|
C***U
发帖数: 2406 | 18 还是能力不够吧
呵呵
你想那么多人进去呢
不过我觉得pocket gems还不如storm8
里面阿三多
【在 p*****2 的大作中提到】
:
: 这样的公司都不好进呀。
|
p*****2
发帖数: 21240 | 19
就几十个人呀。还多？
【在 C***U 的大作中提到】
: 还是能力不够吧
: 呵呵
: 你想那么多人进去呢
: 不过我觉得pocket gems还不如storm8
: 里面阿三多
|
C***U
发帖数: 2406 | 20 不知道了。。。。
据说暑假期间找了30-40个人进去
不过你肯定不用考虑这样的公司了
他们的庙太小了 哈哈哈
【在 p*****2 的大作中提到】
:
: 就几十个人呀。还多？
|
p*****2
发帖数: 21240 | 21
那我不用回复他们了？ 感觉他家offer也一般吧。
【在 C***U 的大作中提到】
: 不知道了。。。。
: 据说暑假期间找了30-40个人进去
: 不过你肯定不用考虑这样的公司了
: 他们的庙太小了 哈哈哈
|
