Re: 巨人yao也被揪过头发。。 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Re: 巨人yao也被揪过头发。。 (转载)

Re: 巨人yao也被揪过头发。。 (转载)# Joke - 肚皮舞运动

t*32012-03-12 07:03

1 楼

1. 实现pow
2. Reverse Polish notation
{"4", "1", "+", "2", "*"} -> ((4 + 1) * 2) -> 10
{"5", "8", "4", "/", "+"} -> (5 + (8 / 4)) -> 7
两个面试的，一个三哥，一个不知道什么国家的，不是美国人。
三哥的口音一如既往的难懂啊

g*y2012-03-12 07:03

2 楼

租房，厨房灯坏了，房东说是灯泡，房客自己的责任换。拆开盖子一看，是这样类似日
光灯管的两个同心圆的“灯泡”（见图），也没有日光灯管旁边常见的启辉器，请问一
下怎么买这样的灯泡，换的时候怎么弄，因为没有那种常见的螺旋口转进去。多谢！

s*l2012-03-12 07:03

3 楼

【以下文字转载自 Basketball 讨论区】
发信人: sinical (一江春水向东流), 信区: Basketball
标题: Re: 巨人yao也被揪过头发。。
发信站: BBS 未名空间站 (Mon Mar 12 02:46:40 2012, 美东)
Yao Ming isn't good, if he were good he would come in my house right
now and smash my head against the keybfdbukhjasdfb
这哥们太有才了

w*x2012-03-12 07:03

4 楼

恩，不难

m*c2012-03-12 07:03

5 楼

HD

【在 g*y 的大作中提到】

: 租房，厨房灯坏了，房东说是灯泡，房客自己的责任换。拆开盖子一看，是这样类似日
: 光灯管的两个同心圆的“灯泡”（见图），也没有日光灯管旁边常见的启辉器，请问一
: 下怎么买这样的灯泡，换的时候怎么弄，因为没有那种常见的螺旋口转进去。多谢！

t*d2012-03-12 07:03

6 楼

太给他面子了

right

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

: 【以下文字转载自 Basketball 讨论区】
: 发信人: sinical (一江春水向东流), 信区: Basketball
: 标题: Re: 巨人yao也被揪过头发。。
: 发信站: BBS 未名空间站 (Mon Mar 12 02:46:40 2012, 美东)
: Yao Ming isn't good, if he were good he would come in my house right
: now and smash my head against the keybfdbukhjasdfb
: 这哥们太有才了

p*22012-03-12 07:03

7 楼

又是他家题库的常见题。

g*y2012-03-12 07:03

8 楼

谢谢，您说的是home depot对吧？请问能告诉我一下这个灯泡的名字吗？

【在 m********c 的大作中提到】

: HD

b*h2012-03-12 07:03

9 楼

哈哈哈哈哈哈哈

v*n2012-03-12 07:03

10 楼

怎么这么简单。。。

【在 t********3 的大作中提到】

: 1. 实现pow
: 2. Reverse Polish notation
: {"4", "1", "+", "2", "*"} -> ((4 + 1) * 2) -> 10
: {"5", "8", "4", "/", "+"} -> (5 + (8 / 4)) -> 7
: 两个面试的，一个三哥，一个不知道什么国家的，不是美国人。
: 三哥的口音一如既往的难懂啊

j*f2012-03-12 07:03

11 楼

These are two light bubbles. The plug is the one connected to the tube.
They can be pulled down directly, even before disconnected. The steel is
very flexible.
They are available in Homedepot and lowes.
You should find the one with same dimension.

【在 g*y 的大作中提到】

y*g2012-03-12 07:03

12 楼

太难了没区分度电面简单题挺好的

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

: 怎么这么简单。。。

c*e2012-03-12 07:03

13 楼

牌子不重要，型号吧，把灯管卸下来，带到HD买一模一样就是了

t*32012-03-12 07:03

14 楼

估计因为是1 面？

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

: 怎么这么简单。。。

z*a2012-03-12 07:03

15 楼

It should be printed on the tube. I bought one once before.

【在 g*y 的大作中提到】

: 谢谢，您说的是home depot对吧？请问能告诉我一下这个灯泡的名字吗？

w*x2012-03-12 07:03

16 楼

得了吧，一个个的，看的简单，面试管那能过这两题的我估计百分比也不大。。。
谁像版上这样天天做题的

g*y2012-03-12 07:03

17 楼

谢谢，您说的flexible steel就是那三个小小的金属片托住灯管的对吧？那个好办，我
就直接把两个圆圈灯泡扯下来带去HD换好了。我担心的是灯泡和那个白色塑料部分是怎
么接上的，不是螺丝口吗？往下扯灯泡的时候要注意点什么（除了断电以外，呵呵），
请指点。

【在 j**f 的大作中提到】

: These are two light bubbles. The plug is the one connected to the tube.
: They can be pulled down directly, even before disconnected. The steel is
: very flexible.
: They are available in Homedepot and lowes.
: You should find the one with same dimension.

S*h2012-03-12 07:03

18 楼

pow 是 public double pow(double base, double e); ? 表示没做过，压力很大...

【在 t********3 的大作中提到】

g*y2012-03-12 07:03

19 楼

谢谢。请问您把它拆下来的时候就是硬掰下来的吗？

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

: It should be printed on the tube. I bought one once before.

d*x2012-03-12 07:03

20 楼

pow一般问的是 int, int 的，如何logN解决
double的我相信版上一半民工当场做不出，而且也没有意义

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

: pow 是 public double pow(double base, double e); ? 表示没做过，压力很大...

g*y2012-03-12 07:03

21 楼

谢谢，就是这个卸的动作对我来说比较难。我就会换那种螺丝口拧进去的灯泡。

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

: 牌子不重要，型号吧，把灯管卸下来，带到HD买一模一样就是了

S*h2012-03-12 07:03

22 楼

L三哥貌似很多啊，我也是面了三哥，问了个twoSum

【在 t********3 的大作中提到】

g*y2012-03-12 07:03

23 楼

啊，在amazon看到这个，突然明白是不是整个两圈连同白色金属部分一起拆下来？留在
天花板上的是那两根cable一样的东西？请大侠确认一下。
http://www.amazon.com/TCP-32058-2700K58WT62C-CIRCLINE-Fluoresce

t*32012-03-12 07:03

24 楼

是 (double,int) 的

【在 d**********x 的大作中提到】

: pow一般问的是 int, int 的，如何logN解决
: double的我相信版上一半民工当场做不出，而且也没有意义

k*a2012-03-12 07:03

25 楼

it's just round 日光灯
启辉器 is the white box at center
there are 2 plugs, you need to unplug both

d*x2012-03-12 07:03

26 楼

double, int的和int int的没有区别。。

【在 t********3 的大作中提到】

: 是 (double,int) 的

X*r2012-03-12 07:03

27 楼

三个弧形铁片向内掰开，
塑料上插的电线拔下来，
拿着圆形灯去买好，
（其实可以量好多少inch)
回来装上就好。

Z*Z2012-03-12 07:03

28 楼

double咋做？

【在 d**********x 的大作中提到】

: double, int的和int int的没有区别。。

g*y2012-03-12 07:03

29 楼

多谢楼上的两位！

S*h2012-03-12 07:03

30 楼

你是马甲？

【在 Z*****Z 的大作中提到】

: double咋做？

i*d2012-03-12 07:03

31 楼

不会吧，你们那儿房东那么好当?最少也得提供替换的灯泡吧? 理论上说其实应该他来
给换的。当年我租房的时候第一天房东就扔个我一打灯泡，意思我就不帮你换了，自己
换吧。
你在跟他说说，别让房东觉得你好欺负，至少得把灯泡要到。这玩意儿比白炽灯贵多了。

【在 g*y 的大作中提到】

l*a2012-03-12 07:03

32 楼

你处理int那个
double那个就自乘好了

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

: 你是马甲？

d*x2012-03-12 07:03

33 楼

底是double幂是int，就1 2 4 8 16拼起来就行了啊。。

【在 Z*****Z 的大作中提到】

: double咋做？

Z*Z2012-03-12 07:03

34 楼

我是说，double double咋做？

【在 d**********x 的大作中提到】

: 底是double幂是int，就1 2 4 8 16拼起来就行了啊。。

l*a2012-03-12 07:03

35 楼

上面不是说了吗,double double不需要民工会，需要数学家来
另外，你说 2.5的1.234方是什么意思？

【在 Z*****Z 的大作中提到】

: 我是说，double double咋做？

Z*Z2012-03-12 07:03

36 楼

x^y 假设y是有理数，总能写成M/N的形式，M/N是整数，那么x^y ==( x^M )再开N次方呗
举个例子，2.5 ^ 1.234 = 2.5 ^ (1234/1000) = 2.5 ^ 1234 再开1000次方

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

: 上面不是说了吗,double double不需要民工会，需要数学家来
: 另外，你说 2.5的1.234方是什么意思？

d*x2012-03-12 07:03

37 楼

有兴趣就看下glibc的e_powf.c吧。。
反正我以前也许是看懂过，但是很快就忘了。。就是一坨数字倒来倒去的
另外一般机器的fpu里面应该有这玩意，所以没有必要。。

【在 Z*****Z 的大作中提到】

: 我是说，double double咋做？

Z*Z2012-03-12 07:03

38 楼

你也是？

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

: 你是马甲？

a*r2012-03-12 07:03

39 楼

那位达人能贴个Reverse Polish notation 的C++程序，我是菜鸟一个，想学习一下

【在 t********3 的大作中提到】

Z*Z2012-03-12 07:03

40 楼

刚才看了一下牛顿弦切法应该可以，比如求 N ^ 1/1000
令 f(x) = x^1000 - N
f'(x) = 1000x^999
牛顿弦切法就是
x[k+1] = x[k] - f(x[k]) / f'(x[k])
= x[k] - (x[k] ^ 1000 - N) / 1000x[k]^999
= x[k] - x[k]/1000 + N/1000/x[k]^999
选个非零初值然后迭代就行了吧

【在 d**********x 的大作中提到】

: 有兴趣就看下glibc的e_powf.c吧。。
: 反正我以前也许是看懂过，但是很快就忘了。。就是一坨数字倒来倒去的
: 另外一般机器的fpu里面应该有这玩意，所以没有必要。。

i*e2012-03-12 07:03

41 楼

第二题啥意思啊？我太弱了，一点思路都没有啊，班上大牛给点提示啊！！

l*a2012-03-12 07:03

42 楼

算术表达式转成二叉树的post-order traverse表示

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

: 第二题啥意思啊？我太弱了，一点思路都没有啊，班上大牛给点提示啊！！

S*h2012-03-12 07:03

43 楼

第二题用stack
// {"4", "1", "+", "2", "*"} -> ((4 + 1) * 2) -> 10
遇到数字，push
(4, 1|
遇到operator,pop两个operands,计算并将结果push进stack
read "+", pop 1, pop 4, cal 1+4=5, push 5,
（5|
以此类推
push 2
(5, 2|
read "*", pop 2, pop 5, cal 5 * 2 = 10,push 10
最后pop 10

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

: 第二题啥意思啊？我太弱了，一点思路都没有啊，班上大牛给点提示啊！！

h*i2012-03-12 07:03

44 楼

Is not using stack simpler? When you see an operator, pop two operands from
the stack, perform the operation and push the result into the stack.

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

: 算术表达式转成二叉树的post-order traverse表示

i*e2012-03-12 07:03

45 楼

I see，多谢大牛解释。

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

: 算术表达式转成二叉树的post-order traverse表示

i*e2012-03-12 07:03

46 楼

多谢解释

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

: 第二题用stack
: // {"4", "1", "+", "2", "*"} -> ((4 + 1) * 2) -> 10
: 遇到数字，push
: (4, 1|
: 遇到operator,pop两个operands,计算并将结果push进stack
: read "+", pop 1, pop 4, cal 1+4=5, push 5,
: （5|
: 以此类推
: push 2
: (5, 2|

c*l2012-03-12 07:03

47 楼

感觉L的面试官水平很差
问的题面试官自己都没有深入了解

C*U2012-03-12 07:03

48 楼

第二提没见过。当场写对对我来说很难啊

【在 t********3 的大作中提到】

l*n2012-03-12 07:03

49 楼

第一道题给答案阿

n*n2012-03-12 07:03

50 楼

和我电面的2道题一模一样。它家题库真的是很小。

o*e2012-03-12 07:03

51 楼

可不可以用sqrt？double的power可以拆成整数和小数部分。小数部分类似这样：
// Assume 0 < power <= 1
double Power(double value, double power)
{
const double Threshold = 1E-10;
double result = 1;
for (int p = 1; power > Threshold; value = Math.Sqrt(value), p /= 2)
if (power >= p)
{
power -= p;
result *= value;
}
return result;
}

【在 Z*****Z 的大作中提到】

: 我是说，double double咋做？

d*d2012-03-12 07:03

52 楼

就是这么简单，真正能做好的没几个。

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

: 怎么这么简单。。。