l**********r
发帖数: 4612 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: quantx (X矿工), 信区: JobHunting
标 题: Microsof bing onsite面经疑问
发信站: BBS 未名空间站 (Thu Dec 1 22:49:17 2011, 美东)
d. coding: Binary tree的width.(经典题)
啥是width？直径？
a. 两个n-ary tree. 找到相同的最大子树(经典题)
这个咋做？
a. 从袋里每次拿两个球，一次拿到两个蓝色球的概率是50%，估计袋中共有多少球。
没看懂。一共几种颜色？ |
|
Z**S
发帖数: 1211 | 2 Qie. Using one of my own papers as an example, google
scholar showed 150 solid citations, Microsofe Citation
only showed 25, the other 125 went missing. The
citation index based on microsoft citation therefore
is a severe underestimate -- a wrong data point.
Got it? Logic, do you have any?
find but Microsoft Citation cannot? Just get an idea.
is true, it will be a systematic error which applies to all researchers and
scholars. For the comparison purpose, it is still a fair game for all
authors.... 阅读全帖 |
|
c**0
发帖数: 9331 | 3 我想要的物品:
DELL 15 $415
单张面值:
$329
可接受的价格(必须明码标价！):
$415
物品新旧要求:
Dell Home has Dell Inspiron 15 15.6\" Dual Core Laptop for $329 with free
shipping
It features:
Intel Pentium Dual Core T4300 2.1GHz
3GB Shared Dual Channel DDR2 at 800MHz
250GB SATA Hard Drive (5400RPM)
Intel Graphics Media Accelerator X4500HD
8X CD/DVD Burner (Dual Layer DVD+/-R Drive)
Glossy, widescreen 15.6 inch display (1366x768)
6-cell battery
Dell Wireless 1397 802.11g Half Mini-Card
Integrated 1.3 MP Webcam
Vista Home
Microsof |
|
q****x
发帖数: 7404 | 4 d. coding: Binary tree的width.(经典题)
啥是width？直径？
a. 两个n-ary tree. 找到相同的最大子树(经典题)
这个咋做？
a. 从袋里每次拿两个球，一次拿到两个蓝色球的概率是50%，估计袋中共有多少球。
没看懂。一共几种颜色？ |
|
|
p*****2
发帖数: 21240 | 6 是不是4个球呀？
比如3 blue， 1 other color
(3/4)*(2/3)=50% |
|
|
|
p*****2
发帖数: 21240 | 9 第二题除了brute force以外还有啥好办法吗？ |
|
l*********y
发帖数: 142 | 10 两个n-ary tree. 找到相同的最大子树(经典题)?
不知到咋做？ |
|
|
|
H***e
发帖数: 476 | 13 这题是经典题么？怎么解的？
b. 字符串分词，一列单词之间没有空格，怎么样划分(经典题)
e.g. bedbathandbeyond -> bed bath and beyond
扩展问题是 对于上面例子如何保证得到的是bed bath and beyond 而不是bed
bat hand beyond? |
|
p*****2
发帖数: 21240 | 14
DP呀。简单来写。
List Split(string s)
{
if(s.Length==0)
return null;
List output;
for(int i=0;i
{
if(isWord(s.SubString(0,i+1))
{
output.Add(s.SubString(0,i+1));
List tmp=Split(s.SubString(i+1,s.Length-i-1));
if(tmp!=null)
output.AddRange(tmp);
break;
}
}
return output;
} |
|
|
|
c****m
发帖数: 179 | 17 I also thinks your code is the brute-force way with recursion.
If you want to do DP for this problem, you should have another hashmap for
memorisation to save the computation. |
|
|
l*********y
发帖数: 142 | 19 如果两个tree 的size 是 m 和 n， brute force 的话是 O（mn）
有O（m+n）的吗？ |
|
p*****2
发帖数: 21240 | 20 不过我不太明白这段话。
扩展问题是 对于上面例子如何保证得到的是bed bath and beyond 而不是bed |
|
|
p*****2
发帖数: 21240 | 22
还是整个句子更有意义呢？不然权重怎么决定呢？ |
|
l*******0
发帖数: 176 | 23
就是说，bedbathandbeyond 切词以后可能有不同的组合。如何返回那个概率最大的组
合。
这一题的话显然 bed bath and beyond要比bed bat hand beyond切出来的结果好。他
开始还要我定义切词结果的好坏。 |
|
w****x
发帖数: 2483 | 24 对阿, 用什么办法能保证切出bedbathandbeyond => bed bath and beyond |
|
w****x
发帖数: 2483 | 25 是不是还是像图边权重那样, bed bath 比bed bat 权重大? |
|
s******n
发帖数: 226 | 26 简单写一下把
input char a[n];
func(char* a){
int n = strlen(a);
int f[n];
for(int i=0;i
int max =0;
for(int j=i;j>=0;j--){
if(isWord(a,j,i) && f[j]+1>max){
max = f[j]+1; f[i] = max;
// prev array to bookkeep
// max can be defined using different standard.
}
}
}
} |
|
|
|
k***t
发帖数: 276 | 29 697个球493蓝球也行。
2*493*492=697*696 |
|
c**********e
发帖数: 2007 | 30 Yes. Also
4060个球 2871蓝球
7423个球 5249蓝球 |
|
i***0
发帖数: 8469 | 31 等microsofe bing& ads center feedback
准备amazon 面试
linkedin and google are tomorrow
在家待业二十天了 |
|
|
s******y
发帖数: 28562 | 33 Dell Inspiron Mini 10.1" Netbook
$299
# 3-cell battery, 3 hours 45 minutes run time*
# 1GB installed memory
# 160GB hard drive
# Intel® Atom™ Z530 (1.6GHz/533MHz FSB/512K Cache)
# 10.1" widescreen display (1024 x 576)
# Built-in 1.3MP webcam
# Built-in wireless WLAN 802.11b/g wirelessly connects to the Internet
# Watch your favorite TV shows with the internal digital TV tuner
# 3-in-1 Media Card Reader
# McAfee SecurityCenter with anti-virus, anti-spyware, firewall, 30-Days
# Microsof |
|
M******n
发帖数: 315 | 34 Microsofe Academic Search里有各个领域的杂志排名
这个咚咚好像比较好用 |
|
|
x**r
发帖数: 2377 | 36 yes, if it's pure software, it's possible for microsoft to come later and st
ay longer, especially when there is only one major computing platform ---- w
indows, which will give microsoft inborn advantages. But this time, microsof
t is not only late but out of the industry, no advantages any more.
I didn't say microsoft will die, of course, IPad could only take 1/4 to 1/3
of PC's market, but it's big enough to cause microsoft's downturn. In the pa
st 20 years, microsoft's stock price could be fl |
|
b******n
发帖数: 552 | 37 瞧瞧这bar，buggy coders就是这么混进来的。。。 |
|
h***o
发帖数: 5030 | 38 转贴到这什么意思？
是不是楼主在joke版被封了自己不能转？ |
|
|
|
|
Y******u
发帖数: 1912 | 42 http://blogs.wsj.com/corporate-intelligence/2013/06/07/microsof
Anyone who did the bulk of their gaming in the Super Nintendo 7974.OK +0.11%
era would find much of today’s console market a bit tough to comprehend.
Remember four kids sitting on a living room floor passing around two
controllers? Those days are long gone, replaced by cinematic extravaganzas
designed to be played alone, or against online adversaries. Mario Kart they
are not.
But here’s a more subtle change coming up in Microsoft's ... 阅读全帖 |
|
|
p*****l
发帖数: 721 | 44 你们要pre-owned的吗？
IBM Certified Used ThinkCentre M50 (RUB) Scratch & dent
A8189RUB
Add to cart
Your price
$135.15*
IBM Web Price
$159.00*
In stock**
Intel Pentium 4 2.8GHz with HT Technology
Microsoft Windows XP Professional Edition
1024MB/2048MB
Scratch & dent
40GB
CD-RW/DVD
Ethernet
None
Sold Separately
3 months limited
IBM Certified Used ThinkCentre S51 (YC3)
A8171YC3
Add to cart
Your price
$152.15*
IBM Web Price
$179.00*
In stock**
Intel Pentium 4 3GHz with HT Technology
Microsof |
|
|
