社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 社区论坛任务 迷你宠物
发帖 回复
« 返回列表上一主题下一主题
  • 2618阅读
  • 1回复

[笔试]昨天google笔试的题目分析
ngkpux
级别: 经院本科
发帖
1586
铜板
2193
人品值
2089
贡献值
15
交易币
0
好评度
1575
信誉值
0
金币
0
所在楼道
只看楼主 更多操作 0 发表于: 2008-06-08
选择题+三道算法题

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

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

大家做的结果是这样吗？

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

精彩
感动
搞笑
开心
愤怒
无聊
灌水
回复 引用
举报顶端
ivanbin
级别: 经院博士后
发帖
6085
铜板
439
人品值
224
贡献值
1
交易币
0
好评度
725
信誉值
0
金币
1
所在楼道
只看该作者 1 发表于: 2008-06-08
要是进了个Google了就NB啦
我的目标就是去做他的linux工程师
现期目标是考Redhat的认证啊 哎
色狼的最高境界是专一，滥情是菜鸟无能的表现。
回复 引用
举报顶端
发帖 回复
« 返回列表上一主题下一主题
描述
快速回复
您目前还是游客，请 登录 或 注册
温馨提示：欢迎交流讨论，请勿纯表情、纯引用!
认证码:
验证问题：
10+5=?，请输入中文答案:十五