狗家onsite

五轮：[hide=130]

1： 给一个硬盘被分成N个区域，实现markUsed(int N) 和findNextNotUsed()
2:  fei 搏 na 妾 + 类似Bus ro

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主没想全，后来在面试官帮助下补全
[/hide=130]
题目不难，但是发挥不好，实力不行，move on

scarletthln 发表于 2018-8-2 01:39
**** 本内容被作者隐藏 ****

补充内容 (2018-8-2 17:49):

您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xsgs111 发表于 2018-8-3 04:03
我觉得最后一题好像跟205不大一样，不知道是不是我理解有问题。这里是一步步转的。205有些valid的case这 ...

public boolean mapping(String start, String end) {
        if (start == null || end == null || start.length() != end.length()) {
                return false;
        }
        Map<Character, Set<Integer>> posMap = new HashMap<>();
        for (int i = 0; i < start.length(); ++i) {
                posMap.computeIfAbsent(start.charAt(i), s -> new HashSet<>()).add(i);
        }
        // e.g. start:[ababb], end[xzyzz]
        // record all same characters positions: a -> [0,2], b -> [1,3,4]
        // for all postions group, check in end string
        for (Set<Integer> positions : posMap.values()) {
                char captain = end.charAt(positions.iterator().next());
                for (Integer pos : positions) {
                        if (end.charAt(pos) != captain) {
                                return false;
                        }
                }
        }
        return true;
}
Time & Space: O(length of start/end string)
Hope helps

您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2018-8-2 17:49):
看了下评论的转换rules 第五题应该是李扣尔零舞吧

补充内容 (2018-8-3 04:34):
第五题跟尔零舞有点区别 但应该可以linear解 code见23楼

狗学院关系的题，还挺难一下子写得好

请问楼主面的是哪个office?

cynthiazp 发表于 2018-8-1 07:19
请问楼主面的是哪个office?

niu   yao

String 转换有什么规则么

在同一个时刻，只能转换一种字母
比如
acba
可以转为
dcbd （即把a变为d）

第二题楼主什么思路

ycui11 发表于 2018-8-1 07:44
String 转换有什么规则么

在同一个时刻，只能转换一种字母
比如
acba
可以转为
dcbd （即把a变为d）

请问楼主，第四题能否给一个例子？有点没看懂题意。。。

最后一题有什么思路么，我只能想到brute force的方法，感觉不是很好