a****m
发帖数: 83 | 1 俺上次被面试的几个题目:
1) 1,2,3,.......1000, 有多少个1
2) 8x8个小正方形组成的大正方形里, 有多少个长方形?
3) 1000个小正方体(cube), 铺/组成一个大的正方体(cube), 要求大正方体表面没有空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大边长是几个小正方体?
.4) 用很多coin覆盖在很大的桌子上, coin一个挨一个,不重叠. coin盖满桌子后, 先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
还有几道超级简单的题目, 这里没列出来.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
俺给的答案:
301
1296
13
(sqrt(3)-pi/2)/sqrt(3) | a****m
发帖数: 83 | | s*****r
发帖数: 773 | 3 答案哪儿找来的, 不make sense 啊, 能够给一下解释么
【在 a****m 的大作中提到】
: 不RE是不是不能看??
| a****m
发帖数: 83 | 4 答案是面试的时候做出来的, 不知道对不对.
1)
1-999 有1000-9^3个数有至少一个1,3*9^2个有一个1, 3*9^1数有两个1, 1个数又三个1, 共300个1, 加上1000里的1, 301
2) 仔细推推, (n(n+1)/2)^2
3) 我用 x^3 - (x-2)^3 =<1000, x最大13
4) 画图, 可以算出, 桌子足够大就是说边缘可以忽略. | a****m
发帖数: 83 | | s*********g
发帖数: 849 | | a****m
发帖数: 83 | 7 本题相当于求 横九条等距离线,竖九条等距离线, 垂直交叉, 中间有多少个长方形 (包
括正方形).
线: 1 2 3 4 5 6 7 8 9
线: a b c d e f g h i
线1 2 与 a b c d e f g h i可形成:
8个1x1, 7个1x2,6个1x3, ......
共8+7+6+5+4+3+2+1 个长方形.
线a b 同上.
....
所以共: (8+7+6+5+4+3+2+1)^2.
即: (n(n+1)/2)^2
可以用 2x2验证一下.
我是这么推的, 不知道对不对?
【在 s*********g 的大作中提到】
: 第二个怎么推，不理解。
| p****x
发帖数: 707 | 8 正方形(square) or 正方体(cube)?
, 然后问没有被覆盖的面积与桌子面积的比例.
【在 a****m 的大作中提到】
: 本题相当于求 横九条等距离线,竖九条等距离线, 垂直交叉, 中间有多少个长方形 (包
: 括正方形).
: 线: 1 2 3 4 5 6 7 8 9
: 线: a b c d e f g h i
: 线1 2 与 a b c d e f g h i可形成:
: 8个1x1, 7个1x2,6个1x3, ......
: 共8+7+6+5+4+3+2+1 个长方形.
: 线a b 同上.
: ....
: 所以共: (8+7+6+5+4+3+2+1)^2.
| a****m
发帖数: 83 | 9 正方体 (cube), 我敲错了. 已修改.
【在 p****x 的大作中提到】
: 正方形(square) or 正方体(cube)?
:
: , 然后问没有被覆盖的面积与桌子面积的比例.
| h**6
发帖数: 4160 | | | | d*******8
发帖数: 785 | 11 题目都好难哦
【在 a****m 的大作中提到】
: 物理千老找工作咋这么难呢?
| a****m
发帖数: 83 | 12 想明白了就不难了.
【在 d*******8 的大作中提到】
: 题目都好难哦
| d*******8
发帖数: 785 | 13 我继续想，最头疼就是这种题目了，还是做民工省力
【在 a****m 的大作中提到】
: 想明白了就不难了.
| a****m
发帖数: 83 | 14 俺最怵 什么算法题呀, 什么编程题呀, 一看我人就傻那儿了,连试都不敢试.
【在 d*******8 的大作中提到】
: 我继续想，最头疼就是这种题目了，还是做民工省力
| d*******8
发帖数: 785 | 15 放硬币那个该怎么放的呢？
不是都相切放的吗？
像
O
O O
O
【在 a****m 的大作中提到】
: 俺最怵 什么算法题呀, 什么编程题呀, 一看我人就傻那儿了,连试都不敢试.
| f*****7
发帖数: 463 | | a****m
发帖数: 83 | 17 俺说是这么放覆盖最大:
O O O O O O O O
O O O O O O O O
每个相切, 他说是, 然后问第二个问题.
【在 d*******8 的大作中提到】
: 放硬币那个该怎么放的呢？
: 不是都相切放的吗？
: 像
: O
: O O
: O
| a****m
发帖数: 83 | 18 对的.
【在 d*******8 的大作中提到】
: 放硬币那个该怎么放的呢？
: 不是都相切放的吗？
: 像
: O
: O O
: O
| d*******8
发帖数: 3182 | 19 不是打击你，你这个千年老千也是个假老千
1，1个
2，1296
3，200
4，约16%
空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大
边长是几个小正方体?
先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
【在 a****m 的大作中提到】
: 俺上次被面试的几个题目:
: 1) 1,2,3,.......1000, 有多少个1
:
: 2) 8x8个小正方形组成的大正方形里, 有多少个长方形?
:
: 3) 1000个小正方体(cube), 铺/组成一个大的正方体(cube), 要求大正方体表面没有空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大边长是几个小正方体?
:
: .4) 用很多coin覆盖在很大的桌子上, coin一个挨一个,不重叠. coin盖满桌子后, 先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
: 还有几道超级简单的题目, 这里没列出来.
: .
| a****m
发帖数: 83 | 20 俺咋个假法? 这还有冒充的, 又不是什么好事.
1,2,3,...,1000, 怎么只有一个1?
【在 d*******8 的大作中提到】
: 不是打击你，你这个千年老千也是个假老千
: 1，1个
: 2，1296
: 3，200
: 4，约16%
:
: 空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大
: 边长是几个小正方体?
: 先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
| | | d*******8
发帖数: 3182 | 21 当然只有一个1，11是1么？12是1么？……
【在 a****m 的大作中提到】
: 俺咋个假法? 这还有冒充的, 又不是什么好事.
: 1,2,3,...,1000, 怎么只有一个1?
| a****m
发帖数: 83 | 22 哦, 这么理解啊. 那可能是我翻译有误, 我应该写成1出现多少次. 不过面试的时候,面试的人举例子说比如101算两个1.
【在 d*******8 的大作中提到】
: 当然只有一个1，11是1么？12是1么？……
| b******v
发帖数: 1493 | 23 第2题，
假如长方形包括正方形的话，C(9,2)*C(9,2)
假如不包括正方形的话，再减掉C(9,2)
空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大
边长是几个小正方体?
先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
【在 a****m 的大作中提到】
: 俺上次被面试的几个题目:
: 1) 1,2,3,.......1000, 有多少个1
:
: 2) 8x8个小正方形组成的大正方形里, 有多少个长方形?
:
: 3) 1000个小正方体(cube), 铺/组成一个大的正方体(cube), 要求大正方体表面没有空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大边长是几个小正方体?
:
: .4) 用很多coin覆盖在很大的桌子上, coin一个挨一个,不重叠. coin盖满桌子后, 先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
: 还有几道超级简单的题目, 这里没列出来.
: .
| a****m
发帖数: 83 | 24 这个解法比我的好, 俺当时都有点懵了. 被轮番折腾好几个小时.
【在 b******v 的大作中提到】
: 第2题，
: 假如长方形包括正方形的话，C(9,2)*C(9,2)
: 假如不包括正方形的话，再减掉C(9,2)
:
: 空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大
: 边长是几个小正方体?
: 先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
| r****o
发帖数: 1950 | 25 能不能解释一下为什么是C(9,2)*C(9,2）啊？
【在 b******v 的大作中提到】
: 第2题，
: 假如长方形包括正方形的话，C(9,2)*C(9,2)
: 假如不包括正方形的话，再减掉C(9,2)
:
: 空洞. 先问怎么使大正方体体积最大, 俺说小正方体只放在表面, 然后问大正方体最大
: 边长是几个小正方体?
: 先问怎么放coin使覆盖面积最大, 然后问没有被覆盖的面积与桌子面积的比例.
| b******v
发帖数: 1493 | 26 因为8x8个小正方形的顶点构成9x9的网格
横向任取两个点，纵向任取两个点都能构成一个长方形
【在 r****o 的大作中提到】
: 能不能解释一下为什么是C(9,2)*C(9,2）啊？
| l******o
发帖数: 144 | 27 答案都是对的，鉴定完毕。
答案哪儿找来的, 不make sense 啊, 能够给一下解释么
【在 s*****r 的大作中提到】
: 答案哪儿找来的, 不make sense 啊, 能够给一下解释么
|
|
