要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2216|回复: 11
收起左侧

L家 NYC 电面

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

2016(7-9月) 码农类General 硕士 全职@Linkedin - 网上海投 - 技术电面  | Other | 在职跳槽

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

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

x
楼主面的senior android engineer

一共就考了两道题,一个是binary tree (not BST),给两个节点,求lowest common ancestor。与原题区别在于每个node有parent pointer
.本文原创自1point3acres论坛
第二题是2 sum的变种,要实现一个接口,包含两个函数,addNumber(int num)和hasSum(int target),check if there is a sum of two elements equals to the target。Follow-up是如果hasSum调用很多次,如何改进time complexity。hint是pre-compute results

评分

1

查看全部评分


上一篇:Zillow onsite 跪了
下一篇:Nutanix电面 8/11
wujingzhishui 发表于 2016-8-13 10:25:19 | 显示全部楼层
楼主我说下我的想法, 交流下想法哈。
第一题是用一个Hashset存取 第一个node到root的path上所有node, 然后从第二个node往root走, 当parent在set里面,这个parent就是ancestor。 ?Correct me if you have better solution。
第二题。一个list存所有num, 一个HashSet存满足条件的target。
addNum时候,查找target有没有两个数在numList中,如果有, 把target加到hashset里面, 如果没有就算了。 然后再把target插入numList并排序。
hasNum直接在hashset查找就可以啦
多谢指教哈
回复 支持 1 反对 0

使用道具 举报

 楼主| genius1wjc 发表于 2016-8-13 09:01:24 | 显示全部楼层
第一题与原题还有一个区别在于没有给root node
回复 支持 反对

使用道具 举报

 楼主| genius1wjc 发表于 2016-8-13 10:59:49 | 显示全部楼层
wujingzhishui 发表于 2016-8-13 10:25
楼主我说下我的想法, 交流下想法哈。
第一题是用一个Hashset存取 第一个node到root的path上所有node, 然 ...
. 牛人云集,一亩三分地
嗯 第一题这个做法却时时面试官prefer的

第二题,楼主用的是一个arraylist存所有的nums,一个hashset存所有的sums。大概意思是每次调用addNumber(int num)的时候
  1. for (int i in nums) {. from: 1point3acres
  2.   sums.add(i + num);
  3. }
  4. nums.add(num);
复制代码
这样的话貌似没有排序的必要
回复 支持 反对

使用道具 举报

hello2pig 发表于 2016-8-13 11:54:37 | 显示全部楼层
请问楼主几年的工作经验可以面L家的senior?
回复 支持 反对

使用道具 举报

 楼主| genius1wjc 发表于 2016-8-13 12:29:56 | 显示全部楼层
hello2pig 发表于 2016-8-13 11:54. From 1point 3acres bbs
请问楼主几年的工作经验可以面L家的senior?

感觉每个不同方向的职位要求不一样。Android职位貌似是2年还是3年Android经验就可以,因为一般人除这个以外还会有几年java经验
回复 支持 反对

使用道具 举报

hello2pig 发表于 2016-8-13 12:36:32 | 显示全部楼层
genius1wjc 发表于 2016-8-13 12:29
感觉每个不同方向的职位要求不一样。Android职位貌似是2年还是3年Android经验就可以,因为一般人除这个以 ...
.1point3acres网
谢谢回复。 我投了iOS 也差不多2,3年经验,结果直接被拒了。。
回复 支持 反对

使用道具 举报

 楼主| genius1wjc 发表于 2016-8-13 12:53:30 | 显示全部楼层
hello2pig 发表于 2016-8-13 12:36
谢谢回复。 我投了iOS 也差不多2,3年经验,结果直接被拒了。。
. 1point 3acres 论坛
额 这个问题困惑我很久了 我很久以前就一直在做安卓了(比如2011年,不算本科的话) 但是不是全职做,不确定在公司眼里算几年经验...
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

atlas1017 发表于 2016-8-13 15:13:05 | 显示全部楼层
genius1wjc 发表于 2016-8-13 10:59
嗯 第一题这个做法却时时面试官prefer的

第二题,楼主用的是一个arraylist存所有的nums,一个hashset ...
. from: 1point3acres
两个各自往root走一遍 算出来到root距离的offset 然后让离得远的先走offset步 然后一起走 直到相遇 O(N)的时间 O(1)的空间~
回复 支持 反对

使用道具 举报

 楼主| genius1wjc 发表于 2016-8-13 23:27:30 | 显示全部楼层
atlas1017 发表于 2016-8-13 15:13
两个各自往root走一遍 算出来到root距离的offset 然后让离得远的先走offset步 然后一起走 直到相遇 O(N) ...

也是一种解法 不过似乎没有面试官prefer的那种efficient
回复 支持 反对

使用道具 举报

laonawuli 发表于 2016-9-12 14:08:09 | 显示全部楼层
genius1wjc 发表于 2016-8-13 07:27
也是一种解法 不过似乎没有面试官prefer的那种efficient

这个方法要比面试官的好。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 09:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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