Houzz 店面加昂赛

主要都看的是这个帖子里的面经，code我自己写的时候基本都稍微有些改动，送个隔壁的传送门：


学校info session 投的简历，然后很快就收到了店面，每次都是当天或者隔天就出结果，效率真的高

一轮：
国人小哥，问浏览器输入url之后发生什么。第一个是dp题，给一根绳子，切成若干份，求(每段长度的乘积)的最大值。第二个是给一个矩阵，0和1，求从起点到终点的最短路径，一开始说可以bfs，然后让分析bfs vs dfs，然后用recursion实现了dfs的写法。。。其实好像有点问题，最后说了最好的方法应该是用 2 way bfs，分析了下复杂度 2^k vs

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面
11/6 昂赛

说点不相关的，昂赛的机票都是转机的有点累，但是整体体验挺好的。酒店进门就发现有welcome letter和一件shirt，公司的office很酷，氛围很open，hr回复也很及时。还是很喜欢这家的



补充内容 (2018-11-10 04:58):
忘记设置积分限制了。。。版主如果看到求处理一下

dengzeyu147 发表于 2019-1-1 13:43
请问楼主 1 店面为何 bfs的时间复杂度 是2^k

我是假设每个路径有两个neighbor的，反正就是考虑树的深度嘛，本来是一个深度为k的树，现在是两个深度为k/2的树

PMS 发表于 2019-1-23 12:14
请问下楼主，Onsite第四轮EP function是什么意思啊

Eviction Policy 简单来说就是判断这个cache如果满了先删哪个元素的function

dengzeyu147 发表于 2019-1-1 13:44
请问楼主 最短路径那题是给定起点和终点嘛 类似 lc mazE III

是的，给了起点和终点

好像忘记设置积分了。。。

楼主拿到offer了么

ywhust 发表于 2018-11-10 06:26
楼主拿到offer了么

楼主已经拿到了

mtrsen 发表于 2018/11/10 08:18:34


楼主已经拿到了

大佬消息很灵通

恭喜啊！感觉这家bar还是很高的。

楼主想问一下，写代码的话是白板和电脑任选么？

请问楼主 1 店面为何 bfs的时间复杂度 是2^k

请问楼主 最短路径那题是给定起点和终点嘛 类似 lc mazE III