一亩三分地论坛

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

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

Yahoo两轮电面

[复制链接] |试试Instant~ |关注本帖
Januar 发表于 2015-10-27 23:13:45 | 显示全部楼层 |阅读模式

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

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

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

x
网上申请,过了两周通知第一轮电面,是个很nice的中国(?)小哥。开始就是小哥自我介绍,然后过一遍简历,由于楼主有iOS方向的经验,面的组也是iOS组,所以问了一些iOS的东西, 比如MVC,networking用啥API做的,delegation,notification center, cocoa pod,weak vs strong, etc. 然后问了一道算法题,实现一个能O(1)找max值的stack, 用collabedit写。最后问了小哥几个问题就结束了,花了一个小时左右。这轮小哥比较nice,比较想跟人聊天,代码写完会自己写test case然后跟你说每步执行结果啥样, 之前问iOS的问题有个没答上来,还自己写了段代码跟我讲为啥是这样的原理是啥。
一周以后面了第二轮, 也是个亚洲小哥。对比起来没有第一轮那么nice, 但总体还不错, 也是iOS组的小哥。没有自我介绍,就直接对着简历问项目,然后还是一些iOS问题和Objective-C的问题。问完就开始写算法题。跟小哥说了写好了,他就直接问我说还有没有其他问题,问了他一个问题就结束了第二轮,大概一共花了半个小时,好惶恐。。。
// input: 2 integer arrays, A[] B[]
// output: boolean, true if A[] and B[] have eaxctly the same elements
// example" A = [12, 24, 33, 22], B=[33, 22, 24, 12] = > true

求能去加州旅游啊.......



补充内容 (2015-11-14 12:51):. visit 1point3acres.com for more.
补充下onsite:
一共三轮, 第一轮问了ObjectiveC的优点,Project, 一道tree的题目,time & space complexity的分析, 针对这个function如何写unit test;

补充内容 (2015-11-14 12:52):
第二轮详细介绍了一个项目,要添加new feature, 要如何添加新的data structure,添加了以后work flow是怎么样的, 为啥这样设计之类的;

补充内容 (2015-11-14 12:54):
第三轮 开始还是介绍项目,开始用Objective-C写题,还是tree,define node, define tree, 实现BST tree添加和删除节点。

补充内容 (2015-11-14 12:56):
每轮大概45min,三个engineer里两个亚洲人,一个印度小哥, 总体人都挺好,各种给hint。。然而面的并不是特别好。。。真是愧对那些hint。。。

评分

2

查看全部评分

547690781 发表于 2015-11-14 08:18:11 | 显示全部楼层
又见紫风铃 发表于 2015-10-27 23:39
想问下第二轮的题有O(n)时间O(1)空间的解法么?想到的要么空间换时间要么时间换空间了
  1. int diff = 0;
  2. for(int i = 0; i < A.length; i++). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  3.   diff += (A[i] - B[i]);
  4. if(diff == 0). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  5.   return true;-google 1point3acres
  6. return false;
复制代码
回复 支持 0 反对 1

使用道具 举报

又见紫风铃 发表于 2015-10-27 23:39:37 | 显示全部楼层
想问下第二轮的题有O(n)时间O(1)空间的解法么?想到的要么空间换时间要么时间换空间了
回复 支持 反对

使用道具 举报

 楼主| Januar 发表于 2015-10-27 23:55:48 | 显示全部楼层
又见紫风铃 发表于 2015-10-27 23:39. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
想问下第二轮的题有O(n)时间O(1)空间的解法么?想到的要么空间换时间要么时间换空间了

我只给了一个O(n)timeO(n)space的解法 那小哥也没说啥 不知道是满意还是不满意
回复 支持 反对

使用道具 举报

sadfcbasy 发表于 2015-11-14 07:50:07 | 显示全部楼层
求问你后来有收到onsite么?用了多久?
回复 支持 反对

使用道具 举报

547690781 发表于 2015-11-14 08:15:46 | 显示全部楼层
又见紫风铃 发表于 2015-10-27 23:39-google 1point3acres
想问下第二轮的题有O(n)时间O(1)空间的解法么?想到的要么空间换时间要么时间换空间了

calculate differences of each element with the same index, if the sum of the differences is 0, it's gonna be true, otherwise, false
回复 支持 反对

使用道具 举报

 楼主| Januar 发表于 2015-11-14 08:27:25 来自手机 | 显示全部楼层
sadfcbasy 发表于 2015-11-14 07:50
求问你后来有收到onsite么?用了多久?
. From 1point 3acres bbs
过了两周收到的 今天刚刚面完onsite
回复 支持 反对

使用道具 举报

hello2pig 发表于 2016-10-5 23:24:52 | 显示全部楼层

怎么可能呢, {1,2,8} {2,3,6}
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-1-19 14:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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