由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Amazon电面两题
相关主题
问道题: prime factor大家看看这几道亚麻面试题怎么做?
LinkedIn & Square 电面面经Facebook Hacker Cup
[cloudera面试] senior engineer问个题目: 从1-n 中找出k, 使得 k=a^2 +b^2 (a b 为整数)
Design an algorithm to find the kth number such that the only prime factorsEvaluating A Job Offer zz
divide two integers在读博士用master找工作
请教一道面试题MS Campus Interview Question (SDE position)
F家伪面经,求bless请教有哪些还可以得公立学校CS专业是入学就可以开CPT得??
一道算法题目facebook on site后多久给消息啊
相关话题的讨论汇总
话题: factor话题: num话题: prime话题: would话题: factors
进入JobHunting版参与讨论
1 (共1页)
A******o
发帖数: 231
1
1. programming
for an integer, find out all the prime factors whose product is the integer
itself, eg:
12 = 2*2*3
print out those factors in a list.
2. database
describe how you would design an inventory system for a library, what tables
would you create, what attributes would there be, etc.
答得一般,用wireless通话中间还断线了一下,ft
p*****2
发帖数: 21240
2
第一题又是老题。
Q*******e
发帖数: 939
3
def prime_factor(num):
factor = 2
st = "%d 's factor:" % num
while factor <= num:
if num % factor == 0 :
st = st + ' ' + str(factor)
num = num / factor
else:
factor = factor + 1
print st
prime_factor(17)
prime_factor(20)
prime_factor(200)
prime_factor(217)
~
P**********m
发帖数: 213
4
楼上的不太对吧...
e******x
发帖数: 184
5
哪不对了?
i*********7
发帖数: 348
6
咋一眼看的确有不对劲,但仔细推敲后实际上是对的。

【在 P**********m 的大作中提到】
: 楼上的不太对吧...
l******n
发帖数: 9344
7
loop明显到sqrt(num)就可以了
这算常识吧

【在 Q*******e 的大作中提到】
: def prime_factor(num):
: factor = 2
: st = "%d 's factor:" % num
: while factor <= num:
: if num % factor == 0 :
: st = st + ' ' + str(factor)
: num = num / factor
: else:
: factor = factor + 1
: print st

l******n
发帖数: 1250
8
这个东西电面怎么描述的出来?
w****f
发帖数: 684
9
Should be stop at num/2, not sqrt(num). right?
eg. num=26 =2*13 while sqrt(num) =5.

【在 l******n 的大作中提到】
: loop明显到sqrt(num)就可以了
: 这算常识吧

1 (共1页)
进入JobHunting版参与讨论
相关主题
facebook on site后多久给消息啊divide two integers
Coding test: you can get a job if you can provide a solution请教一道面试题
大家跳槽一般要求工资比原先的高多少呀?F家伪面经,求bless
Amazon interview question.一道算法题目
问道题: prime factor大家看看这几道亚麻面试题怎么做?
LinkedIn & Square 电面面经Facebook Hacker Cup
[cloudera面试] senior engineer问个题目: 从1-n 中找出k, 使得 k=a^2 +b^2 (a b 为整数)
Design an algorithm to find the kth number such that the only prime factorsEvaluating A Job Offer zz
相关话题的讨论汇总
话题: factor话题: num话题: prime话题: would话题: factors