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

G家实习店面

全局:

2016(7-9月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 其他

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

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

x
刚结束的G家实习店面。
1. 应该是中国姐姐,我很懵,提示了我很多,很感谢。N by M grids. red cells and black cells. Compute the # of squares without black cells.
2. 美国小伙。写BigInt类的你认为需要的接口函数,只写定义就好。然后让实现了Constructor和Comp函数(比较两个BigInt)。让写了一
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
t出现的次数是1M,现在出现1M+1K,你觉得程序有没有bug。我就说normal distribution有个confidence interval啊,可以算出来然后看看啊。

就这样,希望都好运。

评分

参与人数 1大米 +40 收起 理由
whdawn + 40

查看全部评分


上一篇:Uber Onsite 面经
下一篇:刚刚结束的Amazon Video
推荐
stonezms 2015-11-12 01:07:35 | 只看该作者
全局:
楼主第一题能详细讲讲么?大square里面的小square需要单独算么?
能顺便讲讲你怎么做的么?DP?
谢谢!
回复

使用道具 举报

全局:
写了下第一题的代码,欢迎指教
  1. public class SquaresNumber {

  2.         public static void main(String[] args) {
  3.                 int[][] matrix = {{0, 1, 1},
  4.                                                   {1, 1, 1},
  5.                                                   {1, 1, 1}};
  6.                 getSquaresNumber(matrix);
  7.         }
  8.         public static int getSquaresNumber(int[][] matrix) {
  9.                 if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
  10.                         return 0;
  11.                 }
  12.                 int m = matrix.length;
  13.                 int n = matrix[0].length;
  14.                 int[][] dp  = new int[m][n];
  15.                 for (int i = 0; i < m; i++) {
  16.                         if (matrix[i][0] == 1) {
  17.                                 dp[i][0] = 1;
  18.                         }
  19.                 }
  20.                 for (int i = 0; i < n; i++) {
  21.                         if (matrix[0][i] == 1) {
  22.                                 dp[0][i] = 1;
  23.                         }
  24.                 }
  25.                 for (int i = 1; i < m; i++) {
  26.                         for (int j = 1; j < n; j++) {
  27.                                 if (matrix[i][j] == 1) {
  28.                                         dp[i][j] = Math.min(dp[i - 1][j], Math.min(dp[i - 1][j - 1], dp[i][j - 1])) + 1;
  29.                                 } else {
  30.                                         dp[i][j] = 0;
  31.                                 }
  32.                         }
  33.                 }
  34.                 int res = 0;
  35.                 for (int[] arr : dp) {
  36.                         for (int i : arr) {
  37.                                 res += i;
  38.                         }
  39.                 }
  40.                 System.out.println(res);
  41.                 return res;
  42.         }
  43. }
复制代码
回复

使用道具 举报

推荐
 楼主| y42353041 2015-11-12 08:26:56 | 只看该作者
全局:
楼主第一题能详细讲讲么?大square里面的小square需要单独算么?
能顺便讲讲你怎么做的么?DP?
谢谢!


对,就是DP。所有size的square都算,比如一个2X2的格子有5个square,3X3的格子一共有14个square。。。
跟lc那道maximal square有点类似。
不过最后的结果要把DP的那个matrix全部扫一遍加起来就好了。
回复

使用道具 举报

🔗
Augustus 2015-11-12 07:08:03 | 只看该作者
全局:
感觉这次店面题目难爆了。。。。
回复

使用道具 举报

🔗
翔在天空 2015-11-12 11:07:50 | 只看该作者
全局:
BigInt 类是啥
回复

使用道具 举报

🔗
stonezms 2015-11-12 11:18:02 | 只看该作者
全局:
y42353041 发表于 2015-11-12 08:26
对,就是DP。所有size的square都算,比如一个2X2的格子有5个square,3X3的格子一共有14个square。。。
...

有道理!感觉楼主面的确实有点难啊...祝offer早点到手吧
回复

使用道具 举报

🔗
eko910817 2015-11-17 07:04:35 | 只看该作者
全局:
y42353041 发表于 2015-11-11 16:26
对,就是DP。所有size的square都算,比如一个2X2的格子有5个square,3X3的格子一共有14个square。。。
...

不是很明白,lz可以详细说一点吗?
回复

使用道具 举报

🔗
c212014 2015-11-20 04:43:20 | 只看该作者
全局:
lz有消息了吗?
回复

使用道具 举报

🔗
 楼主| y42353041 2015-11-20 06:25:54 | 只看该作者
全局:

lz有消息了吗?

跪了,呵呵
回复

使用道具 举报

🔗
wxr.dal 2015-11-20 06:29:35 | 只看该作者
全局:
lz这个太难了。。
回复

使用道具 举报

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

本版积分规则

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