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

再次确认谷歌OA两道code sample与之前同学发的面经一致,并没有发生改变,供参考

全局:

2016(1-3月) 码农类General 硕士 全职@google - 内推 - 在线笔试  | | Other | 应届毕业生

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

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

x
再次确认谷歌OA两道code sample与之前同学发的面经一致,并没有发生改变。
第一题是输入一个int型整数,赋值其中任何一位使得最终的结果最大。我使用的和前面同学一样的方法,转换为字符串后处理的,找到第一个峰值(大于等于前值,大于后值),然后插入一个相同的该值。范围是[1,10000000],所以不用考虑负数和溢出。
第二题使用的栈。先按\n分割出字符串组,然后遍历这个字符串组,根据空格数判断层级,然后进行入栈岀栈的操作。思路与之前做的同学相同。多一个参考哈。
贴个代码攒点人品,如果有错,请您改正我,谢谢您。如果有积分,也可以打赏一点哈。
受了前人惠,也祝后面的同学顺利。

public static int longestPath(String S) {
    // write your code in Java
    int n = S.length();
    if(n==0) return 0;

    String[] strs = S.split("\n");

    Stack<String> stack =
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
else
{
                len+=filename.length()+1;
                stack.push(filename);
            }
            i++;
        }else if(spaceNum<stack.size()){
            while(spaceNum<stack.size()){
                String tempname = stack.pop();
                len-=(tempname.length()+1);
            }
        }
    }
    return maxlen;
}

评分

参与人数 8大米 +56 收起 理由
Sai_L + 3 很有用的信息!
scuate + 3 感谢分享!
vivaroma + 10 欢迎来介绍你知道的情况
坐北朝南的学渣 + 3 感谢分享!
mrhohn + 3 感谢分享!

查看全部评分


上一篇:Workday Onsite 面经
下一篇:GoDaddy OA

本帖被以下淘专辑推荐:

🔗
proglanshadow 2016-1-27 07:44:44 | 只看该作者
全局:
hello,想请问你之前看到的的OA帖子在哪儿?第一题和第二题的题目能在描述的清楚一些嘛,谢谢哈~
回复

使用道具 举报

🔗
 楼主| 一岁上山采药 2016-1-29 01:10:01 | 只看该作者
全局:
你爬这楼试试呢。http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=147283&fromuid=172165
回复

使用道具 举报

🔗
 楼主| 一岁上山采药 2016-1-29 01:10:56 | 只看该作者
全局:
proglanshadow 发表于 2016-1-27 07:44
hello,想请问你之前看到的的OA帖子在哪儿?第一题和第二题的题目能在描述的清楚一些嘛,谢谢哈~


你爬这楼试试呢。http://www.1point3acres.com/bbs/ ... &fromuid=172165
回复

使用道具 举报

🔗
lihaiba2333 2016-1-30 07:28:45 | 只看该作者
全局:
请问楼主后来发生什么了吗?继续电面还是其他情况?祝顺利!
回复

使用道具 举报

🔗
tianchijushi 2016-2-12 23:32:21 | 只看该作者
全局:
请问一下楼主做oa时候有test case吗还是只要compile,自己写test case
回复

使用道具 举报

🔗
 楼主| 一岁上山采药 2016-2-13 13:31:20 | 只看该作者
全局:
zhuwei0529 发表于 2016-1-30 07:28
请问楼主后来发生什么了吗?继续电面还是其他情况?祝顺利!

给了个电面机会
回复

使用道具 举报

🔗
 楼主| 一岁上山采药 2016-2-13 13:31:54 | 只看该作者
全局:
tianchijushi 发表于 2016-2-12 23:32
请问一下楼主做oa时候有test case吗还是只要compile,自己写test case

有一个例子的case,其他的得自己设计
回复

使用道具 举报

🔗
tianchijushi 2016-2-13 23:56:12 | 只看该作者
全局:
还有第一题是不是还要考虑是不是负数的情况啊,负数的时候是相反的吧
回复

使用道具 举报

🔗
 楼主| 一岁上山采药 2016-2-14 01:21:18 | 只看该作者
全局:
tianchijushi 发表于 2016-2-13 23:56
还有第一题是不是还要考虑是不是负数的情况啊,负数的时候是相反的吧

我做的时候给的范围是[1,10000000],你做的时候注意一下范围变没有吧
回复

使用道具 举报

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

本版积分规则

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