San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3067|回复: 2
收起左侧

报个周三的L家电面经验

[复制链接] |试试Instant~ |关注本帖
jasonexcel 发表于 2015-5-3 09:17:13 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@Linkedin - Other - 技术电面  | Other | 在职跳槽

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

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

x
周三第二次电话面试L家,做了两道题
第一题: 经典的minDistance题目,在一字符串数组里面,求给定的两个单词的最近距离,
O(n)时间复杂度解决,接着是followup,如果需要有大量的一个pair的单词求最近距离,如何优化,
做法应该是按照cracking code interview书上的用hashmap,然后merge 两个index串,最后找出minDist

接着第二个小哥一上来一道猛题,直接崩溃,思路全无,白白浪费了近30分钟
一颗树,树的长度深度任意,写个方法讲树转为完全N叉树,要求转化过后子节点不能是父节点的parent,可以是siblings.本文原创自1point3acres论坛


     * A               A                 A                         A
     *  |               |                 |_B                       |_B
     *  |_B             |_B                  |_C                    |
     *     |            |  |                    |_D                 |_C
     *     |            |  |_D                     |_E              |
     *     |            |  |                          |_F           |_D
     *     |_C          |  |_E                           |_G        |.1point3acres网
     *     | |_D        |    |_H                            |_H     |_E
     *     |    |_F     |                                           |
     *     |            |_C                                         |_F
     *     |_E            |                                         |
     *       |_G          |_F                                       |_G
     *       |            |                                         |
     *       |_H          |_G                                       |_H


评分

1

查看全部评分

本帖被以下淘专辑推荐:

hahahengheng 发表于 2015-5-16 05:29:29 | 显示全部楼层
第二题 level order traversal 到Array上,Array第一个element空出,这个by definition就是N-ary Tree
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-10-6 11:39:51 | 显示全部楼层
hahahengheng 发表于 2015-5-16 05:29
第二题 level order traversal 到Array上,Array第一个element空出,这个by definition就是N-ary Tree

-google 1point3acres你这个太tricky了吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 14:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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