三星面试 - JobHunting版

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

相关主题
● Amazon实习面经，已转正，发一圈包子答谢版面	● google面试题求解
● KD Tree 找query点的最近点？	● 这是什么数据结构？
● 求教，如何把一个程序创建的数据结构传给另一个程序	● 问一下LA和湾区工作比较
● G家面题	● 关于遍历二叉树的复杂度
● Google onsite interview questions	● A家最近的设计题
● 问一个算法题	● 问个关于set的题
● 问道G题(2)	● A家面积
● bloomberg和Google面经发包子攒人品	● 程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]

相关话题的讨论汇总
话题: 矩形话题: kdtree话题: 然后话题: 分析

进入JobHunting版参与讨论

(共1页)

z***e
发帖数: 58

已经挂了发面经。
其他的都很简单，说一个印度人问我的问题比较难：
在一个2D空间里面有很多矩形，矩形都是不overlapping的。给一个query，也是一个
矩形，问是否空间里面存在一个矩形与其overlapping。
我当时想到了用quad tree，然后面试官简单的问了思路，然后让我分析复杂度，然后
我又提出使用kdtree，面试官说，分析复杂度啊，然后这就是悲剧的开始了，我分析错
了，说是lgn，其实应该是根号n。
然后他说你把你刚刚说的kdtree数据结构定义是什么，查询一个矩形的代码写出来。本
来挺有信心，但是因为剩下的时间不多了，所有优点慌，写的代码有一个bug被他揪出
来了。我看他撇着嘴就知道要跪了。
还有国人大哥，本来想放水，无奈我不给力，不过人很nice 赞一个。

c********p
发帖数: 1969

mark

(共1页)

进入JobHunting版参与讨论

相关主题
● 程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]	● Google onsite interview questions
● CLRS上的interval search问题	● 问一个算法题
● 两个面试题	● 问道G题(2)
● 发几个狗家onsite题	● bloomberg和Google面经发包子攒人品
● Amazon实习面经，已转正，发一圈包子答谢版面	● google面试题求解
● KD Tree 找query点的最近点？	● 这是什么数据结构？
● 求教，如何把一个程序创建的数据结构传给另一个程序	● 问一下LA和湾区工作比较
● G家面题	● 关于遍历二叉树的复杂度

相关话题的讨论汇总
话题: 矩形话题: kdtree话题: 然后话题: 分析

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天