搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 狗家昂赛
1234下一页
返回列表 发新帖
楼主: wstjpu
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家昂赛

海外面经 码农类general 面试经验 google
🔗
summerdream1990 2017-11-26 12:09:30 | 只看该作者
全局：
请问LZ面试的时候都是单刀直入直接算法题么？ 还是会问一些bq或者基础知识题？ lz有没有考系统设计啊？
回复

使用道具 举报

🔗
lxc0694 2017-11-26 12:52:01 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
wqddmh 2017-11-26 23:18:08 | 只看该作者
全局：
qeroqero 发表于 2017-11-25 12:37
楼主第一题车的 1.油箱大小有限制吗？2. 是求A到B最少的价格吧。3. 如果油箱大小无限，转移方程是dp = dp[k ...

如果油箱大小无限制。那么只要不断更新最低油价的站点就可以了吧，复杂度应该是O(n)。
如果油箱有限制该怎么做？
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
wqddmh 2017-11-26 23:19:45 | 只看该作者
全局：
hychin 发表于 2017-11-25 16:26
第五轮只会建立graph然后DFS，有没有DP的做法？

图上两点最短距离那个算法dij？
回复

使用道具 举报

🔗
wqddmh 2017-11-26 23:22:45 | 只看该作者
全局：
lxc0694 发表于 2017-11-26 12:52
我觉得第一题 可以直接 找当前站 之后油费比它少的站，然后看当前加满油 是否能到，不能到 就加满，能到 ...

不能到就加满，然后呢？在哪里补足才是问题吧？这里我还没想明白。
回复

使用道具 举报

🔗
wqddmh 2017-11-26 23:46:13 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
wqddmh 2017-11-27 08:40:29 | 只看该作者
全局：
wqddmh 发表于 2017-11-26 23:46
第一题目前的思路是从当前加油站向后600公里（油箱支持的最大距离）寻找最低价油站，如果比当前低，就加 ...

可以维护一个向后600公里的最低价格站点序列，每次到一个新位置，直接取最小值就好。那么复杂度降为nlogn
回复

使用道具 举报

🔗
dawskiper 2017-11-30 10:07:22 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
xGuo 2017-11-30 23:48:22 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
qingsong 2017-12-4 09:11:38 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

下一页 »
1234下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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