狗狗dian面

几天前的电面面经：

面试官迟到了一下，然后介绍了一下面试流程第一步：先自我介绍了一下背景，说说为什么申请狗狗第二步：上题：有一组坐标，每个坐标原本的格式是（1.3， 0.5）这样， 但是里面的逗号和小数点都不见了，只剩下一串数，让你还原所有的可能的组合。比如说123，可能的有（1, 23） (1, 2.3)  (12,  3) (1.2, 3)
第三步：问面试官问题
希望对大家有帮助

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

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

):
小数点一定要在0之后， 像03.5这是invalid的，我当时说了corner case， 小哥并没有让我写，可能因为他迟到了时间有点赶，只是把主体部分的代码写完了他就说ok了开始问问题。   

ScarlettQQ 发表于 2018-4-13 05:54
题目里没有限制

class Solution:
    def dot(self,s):
        nL = len(s)
        res = []
        if s[0] == "0":
            if len(s) == 1:
                return ["0"]
            else:
                return ["0." + s[1:]]
        else:
            for i in range(1,nL-1):
                res.append(s[0:i] + "." + s[i:])
            res.append(s)
        return res



    def coordpermu(self,s):
        nL = len(s)
        res =[]
        for i in range(1,nL-1):
            nLeft = self.dot(s[0:i])
            nRight = self.dot(s[i:])
            for e1 in nLeft:
                for e2 in nRight:
                    res.append("(" +e1 + "," + e2 + ")")
        return res



if __name__ == '__main__':
    s = "0123045"
    test = Solution()
    coords = test.coordpermu(s)
    for e in coords:
        print(e)

真淘蛮 发表于 2018-4-9 11:13
这个难道是要暴力吗？先分好， 的位置，再分好. 的位置。 最多用hashmap 存一下已经遍历的数？是我想简单了 ...

统一回复一下
大家注意一下哈，我最开始太紧张了，也以为类似利口282 Expression Add Operators，，题都没看完就想开始dfs，，小哥表示疑惑，我才发现看错题了。 。。然后重新开始讲，，，不是每两个字符之间有三种选择这样，因为这是坐标，所以逗号只有一个，但是小数点就要看每part数字的个数问题啦，只有一个数字就不用考虑小数点了，超过一个digit就看看小数点插在哪一部分。然后如果0在第一个，小数点一定要在0之后， 像03.5这是invalid的，我当时说了corner case， 小哥并没有让我写，可能因为他迟到了时间有点赶，只是把主体部分的代码写完了他就说ok了开始问问题。   

真淘蛮 发表于 2018-4-9 11:13
这个难道是要暴力吗？先分好， 的位置，再分好. 的位置。 最多用hashmap 存一下已经遍历的数？是我想简单了 ...

我回复你啦好像要审核。。所以分段发在了补充里面，我感觉差不多

咦。。。格式好像乱掉了 应该不影响阅读

这个难道是要暴力吗？先分好， 的位置，再分好. 的位置。 最多用hashmap 存一下已经遍历的数？是我想简单了吗？

permutation?

dfs吧，每两个字符之间有不同选择

感觉有点像140. Word Break II ？

每个坐标有长度限制吗？
比如 123456789123456789 -> (123456789, 12345678)

貌似DFS brute force即可