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

test case全过,然而还是挂了

全局:

2016(10-12月) 金工类 博士 实习@twosigma - 内推 - 在线笔试  | | Fail | 应届毕业生

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

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

x
11月6号在HackerRankX做的OA。还是万年不变的FriendCircle和LongestChain。之前参考地里的算法,已经写好了一个自认为很好的版本。磨磨蹭蹭半小时写完,test case全过,然后我就被挂了!感觉好冤啊。贴上代码,求大神指点,我到底死在哪。

public class FriendCircle {
    //This method use dfs to find the distinct friend circles
    public static void main(String[] args) {
        String[] friends = {"Y"};
        System.out.println(friendCircles(friends));   
    }
    static int friendCircles(String[] friends) {
        if (friends == null || friends.length == 0)
            return 0;
        // number of circle
        int count = 0;

        boolean[] visited = new boolean[friends.length];
        for (int i = 0; i < friends.length; i++) {
            if (!visited[i]) {

              //if current person has not been visited before
              //then this is a
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
case
            maxLength = 1;
        }
        else {
            maxLength = 1;
            //calculate the maximum length recursively
            for (int i=0; i< s.length(); i++) {
                String subs = s.substring(0,i) + s.substring(i+1);
                if (map.containsKey(subs))
                    maxLength = Math.max(maxLength,1 + map.get(subs));
                else
                    maxLength = Math.max(maxLength,1 + getMaxLength(subs,dictionary,map));
            }
        }
        if (maxLength > 0)
            map.put(s,maxLength);
        return maxLength;
    }



}


上一篇:Zillow 电面
下一篇:DropBox oa Grid Illumination
🔗
larry_cn 2016-10-15 23:11:39 | 只看该作者
全局:
人为刀俎 额为鱼肉
既然 oa都不变 也可能就不在乎oa
不必 想 太多 move on
回复

使用道具 举报

🔗
wtcupup 2016-10-16 04:43:58 | 只看该作者
全局:
可能是简历据
回复

使用道具 举报

🔗
 楼主| monkeyee 2016-10-16 11:29:54 | 只看该作者
全局:
找人内推的,感觉应该不是简历拒吧。本来都约好了几天后HR phone screen的。早知道就干脆先不做OA,聊完再说了。
回复

使用道具 举报

🔗
elizabethxiazhi 2016-10-19 04:40:12 | 只看该作者
全局:
一直没有消息就是挂了是嘛?他家默剧?
回复

使用道具 举报

🔗
池大侠 2016-10-19 06:04:44 | 只看该作者
全局:
之前也是 一样的 都过了 还是挂了
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| monkeyee 2016-10-20 04:58:16 | 只看该作者
本楼:
全局:
加油面啊。
回复

使用道具 举报

🔗
j20120307 2016-11-8 05:08:06 | 只看该作者
全局:
被拒+1 字数字数
回复

使用道具 举报

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

本版积分规则

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