一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 1531|回复: 2
收起左侧

狗昂赛

[复制链接] |试试Instant~ |关注本帖
yangmyfly 发表于 2016-11-15 13:46:00 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x

找工作基本结束,发面经攒下人品吧,细节就不说太细了,皮子堡上周面的,还没结果,希望不大。不过应该也不去他家了吧。
感觉从面经来看皮子堡难度相对弯曲简单一些,但因此要求可能也会比较多,简单题写完dfs,写stack版,写bfs版。。。 刷题时候最好各种方法都学一下(但是感觉用stack实现dfs确实蛮有实际意义的。。。虽然感觉工作中。。maybe能遇到吧)

1. 给棵树,深度遍历形XML,注意用栈方法如何实现的吧(用个map之类的)

2. 地图找最近的车,以为药我写广搜,后来发现只是想让我把矩阵表示的地图表示成node和边的形式,具体怎么玩,完全取决于你自己的设计。。

3. 二分搜索一个 已拍緒 叔祖 里初现次数大于1/4的

4. 设计一个扫累的游戏棋牌,然后实现扫雷功能,反正就是深搜加广搜

评分

1

查看全部评分

本帖被以下淘专辑推荐:

Meetyourmaster 发表于 2016-11-15 13:57:59 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
目测很有把握额 .. 为什么希望不大?。。
回复 支持 反对

使用道具 举报

xiaoyehhuang23 发表于 2016-12-11 10:06:32 | 显示全部楼层
关注一亩三分地微博:
Warald
lz问一下,第三题是不是维护一个1/4长的window,然后比较起始和终点的值,如果一样就找到了,不一样就用binary search找终点第一次出现的位置,然后往后延伸出一个新的window比较window两端的值,一样就完成了,不一样就从最开始的window右边起做一个新的window?感觉有点小复杂,虽然应该复杂度是O(lgn)没错。lz有不一样的做法吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-3-25 18:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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