一道面试题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 一道面试题

相关主题
● 贴两个比较tricky，又常被问到的面试题	● google题
● 问一道面试题	● 看到一个题目
● G的面试题	● 请问这道题怎么解
● 一道面试题	● 面试遇到常见题怎么处理？
● quant analyst 一道概率的面试题	● google onsite经历
● 问道面试题	● MS intern电话面试一日悲剧
● 微软：求一个数列中最长单调上升子列，要求O(nlogn)时间	● 昨天有人讲过的啥de啥的是怎么回事有人知道么
● 出道小题	● 发个小数列题

相关话题的讨论汇总
话题: 数列话题: 面试题话题: np

进入JobHunting版参与讨论

1

(共1页)

b**********r 发帖数: 91	1 给定一个正整数数列(size = N), 如何将其分为K个子数列，使得每一子数列之和尽可能相近(K
f*****e 发帖数: 2992	2 NP，有approximation ratio=2的近似解。【在 b**********r 的大作中提到】 : 给定一个正整数数列(size = N), 如何将其分为K个子数列，使得每一子数列之和尽可 : 能相近(K

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 发个小数列题	● quant analyst 一道概率的面试题
● 再发数列题	● 问道面试题
● Goog面试挂了，回报一下本版	● 微软：求一个数列中最长单调上升子列，要求O(nlogn)时间
● 挑战：IBM 面试IQ智力测验题Q3	● 出道小题
● 贴两个比较tricky，又常被问到的面试题	● google题
● 问一道面试题	● 看到一个题目
● G的面试题	● 请问这道题怎么解
● 一道面试题	● 面试遇到常见题怎么处理？

相关话题的讨论汇总
话题: 数列话题: 面试题话题: np

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)