社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 社区论坛任务 迷你宠物
  • 2677阅读
  • 1回复

[笔试]昨天google笔试的题目分析

级别: 经院本科
发帖
1586
铜板
2193
人品值
2089
贡献值
15
交易币
0
好评度
1575
信誉值
0
金币
0
所在楼道
选择题+三道算法题

选择题没什么难的  最后一道考的数据库使用什么存储结构不会做。。

算法题
第一题没什么好说
第二题可破坏一个数组A[0..N-1]的条件下使用最少的内存判断是否存在相同的元素
   我的做法是堆排序  时间O(NlogN) 空间O(1) 复杂度上来看应该最优了
第三题已知每个点的父节点,求这棵树的最大独立集
   用递归求解  类似动态规划  但是不存在重叠子状态  经典算法问题了
   预处理每个节点的子节点存在一张表里
   时间O(N)空间O(N)

大家做的结果是这样吗?

选择题不算成绩
评价一下你浏览此帖子的感受

精彩

感动

搞笑

开心

愤怒

无聊

灌水
发帖
6085
铜板
439
人品值
224
贡献值
1
交易币
0
好评度
725
信誉值
0
金币
1
所在楼道
只看该作者 1 发表于: 2008-06-08
要是进了个Google了就NB啦
我的目标就是去做他的linux工程师
现期目标是考Redhat的认证啊 哎
色狼的最高境界是专一,滥情是菜鸟无能的表现。
描述
快速回复

您目前还是游客,请 登录注册
欢迎提供真实交流,考虑发帖者的感受
认证码:
验证问题:
10+5=?,请输入中文答案:十五