找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: CHazyhabiT
收起左侧

[米群网Offer励志贴] 励志贴: 报个G家offer+面筋

  [复制链接]

21

主题

4

精华

243

积分

高级会员

Rank: 3Rank: 3

积分
243
发表于 1-27-2015 01:13 AM | 显示全部楼层
恭喜楼主.

都是好题目啊。现场实现难度还是挺高的。

第一面,那题刚好最近做过。UVA297。强算
第三面,不知道楼主实现出来的时间复杂度有多少。用splay tree的话binary search upper_bound 然后split目标节点。可以说是worst case amortized O(logN)。可惜现场我是写不出来这个。普通递归的话会不会产生一个退化的bst?
第二题sweep line + bst?

回复 支持 反对

使用道具 举报

7

主题

2

精华

580

积分

超级会员

Rank: 4

积分
580
发表于 1-28-2015 10:30 AM | 显示全部楼层
恭喜楼主!!
回复

使用道具 举报

6

主题

4

精华

500

积分

超级会员

Rank: 4

积分
500
 楼主| 发表于 2-1-2015 01:31 AM | 显示全部楼层
Effie 发表于 1-27-2015 01:11 AM
最后那道题好像是epi里面的 compute skyline那道题
感觉lz面的题都好难啊。。。想问问server那个应该怎么 ...

不好意思,回复晚了。。。

当时server那道题细节已经不记得了,不过流程是先对问题进行clarify,跟面试官交流得到具体的一些requirments,然后从最基本的功能、模型开始考虑,在这个过程中把你能想到的都扯上去,比如distributed, cache, 防止一个client在短时间内多次request等等。。。在这个过程中运用的数据结构,优缺点都谈到。。。因为我也没有实际经验,所以差不多是在大框架的基础上想到哪说哪。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表