新鲜Google电面面经

                                                                                                                                                                                                                                                [size=14.000000pt]Question 1
                                                [size=11.000000pt]What are the main differences between a hash table and a binary search tree?
                                                [size=10.000000pt]a.i want to insert a list of names in a data structureto be able to quickly find all names that start with a prefix “Fra”

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ngappointments and a new appointment.
                                                [size=11.000000pt]Sample input: [size=11.000000pt][ (1, 2), (3, 7), (14, 16) ] and (18, 20)
                                               
                                       
                               
                       
               

給LZ的格式改了下, 去掉了[size=11.000000pt]這些東西, 方便大家看:

Question 1
What are the main differences between a hash table and a binary search tree?

a. i want to insert a list of names in a data structure to be able to quickly find all names that start with a prefix “Fra”
b. where to insert a new number in a bst.                                                
                                                
Question 2
Write a function that returns true if there are conflicts in a list of appointments.
Sample input: [ (1, 2), (6, 8) (3, 7) ]
Sample output:
True - because there is a conflict between (6, 8) and (3, 7)
Start and end time can be floating point numbers - not integers.

Question 2b
Write a function that returns true if there are conflicts between a sorted list of non-conflicting appointments and a new appointment.
Sample input: [ (1, 2), (3, 7), (14, 16) ] and (18, 20)

Leetcode meeting room那题？

david123bbs 发表于 2016-12-26 00:44
給LZ的格式改了下, 去掉了這些東西, 方便大家看:

Question 1

你是好银，
楼主的帖子咋回事？

segment tree can do in O(N log N).