一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 1355|回复: 0
收起左侧

Asana Mobile Team 电面

[复制链接] |试试Instant~ |关注本帖
dispatchasync 发表于 2016-1-5 06:51:39 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 全职@Asana - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
1/4号刚结束的电面。申请的职位是Mobile - iOS,当得知面试官是Mobile - Andriod的时候,就知道这次电面应该是考算法和data structures.

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
先是自我介绍,说了说做过的project等等。

前两题都是地里出现过的常见题,第三题是一道DP, 也不难。全部是口头问答,不需要写码。

  • Define Binary Search Tree, describe an algorithm that validates if a binary tree is BST. (Leetcode - Validate BST)
  • Describe a data structure for LRU Cache (Leetcode)
  • Given an array to stock prices (already sorted by date), find the max profit


第三题的意思是,给你一段时间内的股票价格,例如 [1,100,5,4,3],你需要找到一个买入价和卖出价,让利润最大化。刚才的例子里,最大利润就是1的时候买入,100的时候卖出,这样利润是99. 唯一要注意的就是卖出价必须出现在买入价之后。用DP来做非常容易。

面试官很和蔼和耐心,同时也会经常提问并质疑我给出的解题方法,直到他确认我的思路是明确的时候才会move on to the next questions.
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷. 1point3acres.com/bbs

打完三题后,聊了聊Asana这次隆重的redesign和mobile team在Asana的工作内容等等。

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 00:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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