当前在线人数13781
首页 - 分类讨论区 - 海外生活 - 待字闺中版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:G棉经
[同主题阅读] [版面: 待字闺中] [作者:wazes] , 2014年04月02日15:28:48
wazes
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: wazes (wazes), 信区: JobHunting
标  题: G棉经
发信站: BBS 未名空间站 (Wed Apr  2 15:28:48 2014, 美东)

跟版上其他帖子相比不难,但是已挂。自己的编程水平还是不够吧。。。
麻烦大虾解一下面试3那道题?谢
电面1,写大整数,能够应付溢出。自己决定用什么数据结构,实现add
电面2,实现一个队列,主要实现加到队列尾和从队列头删除这两个函数
面试1,搜索引擎中,web page的等级(rank)问题。比如页面被引用的越多,这个页
面就等级约高,搜索结果中,等级高的应该排列在前面。这个问题被转化成graph, 被
引用就表示为directed edge。每个结点存储此结点所指向(引用)的其他结点。问如
何算才能比较快的拿到每个结点的等级。答案关键是 把 indegree算法转成 outdegree
算法
面试2,给一个NxN的矩阵,找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
这个返回4,因为5,6,7,8,方向可以是上,下,左,右,不可以斜角
面试3,有好多文挡,每个文挡可能有一个或零个父文挡,每个文挡可能有零个一个或
多个子文挡。要求重排所有文挡,重排后,所有文挡的父文挡都出现在子文挡前面。自
己设计数据结构和算法。用什么数据结构,我当时用双向链表,程序写的乱七八糟。请
问大虾们这个怎么做?
面试4,有一个数组,里面都是数字,找出最大的连续增长的数字串,这个数字串中每
个数字都出现在数组里。比如
[2,9,5,8,3,7,6,0], 返回5,因为5,6,7,8,9都出现在数组中
面试5,有10个数据中心,总共有10M台机器,分布于这10个数据中心。每台机器都需要
设置(config)。有一个3rd party service,每次调用它可以得到所有机器的设置。设计
一个系统,能够每30分钟,更新所有机器的设置。
面试1&5答的不错,直接得到正面反馈。编程题就菜了。
我去之前只来得及复习了一边基本数据结构与算法(因为早就忘了),leetcode没来及
做。现在开始做。。。


--

※ 修改:·wazes 於 Apr  2 16:31:02 2014 修改本文·[FROM: 208.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 208.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:


未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996