回复: 55
跳转到指定楼层
上一主题 下一主题
收起左侧

facebook 电话+onsite

 
全局:

2018(7-9月) 码农类General 本科 实习@meta - 内推 - 技术电面 Onsite  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
大概两三周前电话面试:

012
345
678
.9.

给定以上2d array作为棋盘,起始位置
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
leading 1在哪。

buy and sell stock

评分

参与人数 1大米 +1 收起 理由
jjyyk12345 + 1 给你点个赞!

查看全部评分


上一篇:appian校招面筋
下一篇:goldman sachs OA coding+math

本帖被以下淘专辑推荐:

全局:
还是写了一下,类似于这样
  1. public int numOfPaths(int n) {
  2.     int[][] dp = new int[n][10];
  3.     return dfs(n, 0, dp);
  4.   }
  5.   
  6.   private int dfs(int n, int curr, int[][] dp) {
  7.     if(n == 0) return 1;
  8.     if(dp[n-1][curr] > 0) return dp[n-1][curr];
  9.    
  10.     if(curr == 0) {
  11.       dp[n-1][curr] = dfs(n-1, 5, dp) + dfs(n-1, 7, dp);
  12.     }else if(curr == 1) {
  13.       dp[n-1][curr] = dfs(n-1, 6, dp) + dfs(n-1, 8, dp);
  14.     }else if(curr == 2) {
  15.       dp[n-1][curr] = dfs(n-1, 3, dp) + dfs(n-1, 7, dp);
  16.     }else if(curr == 3) {
  17.       dp[n-1][curr] = dfs(n-1, 2, dp) + dfs(n-1, 8, dp) + dfs(n-1, 9, dp);
  18.     }else if(curr == 4) {
  19.       dp[n-1][curr] = 0;
  20.     }else if(curr == 5) {
  21.       dp[n-1][curr] = dfs(n-1, 0, dp) + dfs(n-1, 6, dp) + dfs(n-1, 9, dp);
  22.     }else if(curr == 6) {
  23.       dp[n-1][curr] = dfs(n-1, 1, dp) + dfs(n-1, 5, dp);
  24.     }else if(curr == 7) {
  25.       dp[n-1][curr] = dfs(n-1, 0, dp) + dfs(n-1, 2, dp);
  26.     }else if(curr == 8) {
  27.       dp[n-1][curr] = dfs(n-1, 1, dp) + dfs(n-1, 3, dp);
  28.     }else{
  29.       dp[n-1][curr] = dfs(n-1, 3, dp) + dfs(n-1, 5, dp);
  30.     }
  31.    
  32.     return dp[n-1][curr];

  33.   }
复制代码

评分

参与人数 1大米 +3 收起 理由
bambloo + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

推荐
hxiang-bjtu 2017-10-27 12:25:55 | 只看该作者
全局:
lausteven 发表于 2017-10-27 10:01
第一题,
每个位置能到的下个位置是固定的,比如3可以到2,8,9(之前的例子给错了)。
所以我们可以有的 ...

楼主,3可以到9,那9两边的点是可以走的吗,不然L行走不到9啊
回复

使用道具 举报

🔗
maydaycn 2017-10-21 11:05:52 | 只看该作者
全局:
请问楼主是在seattle的onsite嘛~
回复

使用道具 举报

🔗
b01501085 2017-10-21 11:22:34 | 只看该作者
全局:
樓主第一題可以在細講一下嗎?看不太懂L走法
回复

使用道具 举报

🔗
 楼主| lausteven 2017-10-21 11:22:35 | 只看该作者
全局:
maydaycn 发表于 2017-10-21 11:05
请问楼主是在seattle的onsite嘛~

在总部campus
回复

使用道具 举报

🔗
zyl188131 2017-10-21 11:30:15 | 只看该作者
全局:
第一题是我理解错了吗?每一步都有两种走法,所以总的走法是2^n?

补充内容 (2017-10-21 11:32):
看错了 原来还有个9是特殊的
回复

使用道具 举报

🔗
zif 2017-10-21 11:58:06 | 只看该作者
全局:
求问这道是面经题吗
回复

使用道具 举报

🔗
lcq123 2017-10-21 13:46:34 | 只看该作者
全局:
请问楼主第一题是怎么写的?
回复

使用道具 举报

🔗
xiaobu 2017-10-22 02:47:22 | 只看该作者
全局:
L型指只能先一个方向走2格,再90度方向走1格?
9边上两个地方是不能走吗
回复

使用道具 举报

🔗
linjin 2017-10-22 04:20:15 | 只看该作者
全局:
逐行做binary search. 第一行从最后一列。假设是第m列。第二行从m-1l列开始
回复

使用道具 举报

🔗
 楼主| lausteven 2017-10-23 12:00:27 | 只看该作者
全局:
linjin 发表于 2017-10-22 04:20
逐行做binary search. 第一行从最后一列。假设是第m列。第二行从m-1l列开始

从右到左linear search会更快, O(m+n)
回复

使用道具 举报

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

本版积分规则

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