9.25 搜狗算法笔试 及 HC询问

今天算法笔试题很简单
1、贪心算法
2、矩阵旋转
3、概率动态规划

现在九月底,大佬们都拿到心仪的意向书或offer了吗?是不是只有我还在做笔试呢。。。
搜狗还有HC吗?面过的大佬,可以说说看?

没想到这么多人做,那我贴个答案吧。。。分别是第一题,第二题和第三题。写的很烂,大家将就一下。。
class Solution:
    def solve(self , n , k , str1 , str2 ):
        # write code here
        same = 0
        diff = 0
        for i in range(len(str1)):
            if str1[i] == str2[i]:
                same += 1
            else:
                diff += 1
        res = Interval(max(0,k-diff),min(k,same)+min(diff,n-k))
        return res
class Solution:
    def rotate(self,s):
        n = len(s)
        new_s = [['0'] * n for _ in range(n)]
        for i in range(n):
            for j in range(n):
                new_s[i][j] = s[n-1-j][i]
        return new_s
    def helper(self,s1,s2):
        tmp = ''
        n = len(s1)
        for i in range(n):
            for j in range(n):
                if s1[i][j] == '0':
                    tmp = tmp + s2[i][j]
        return tmp
    def rotatePassword(self, s1, s2):
        # write code here
        n = len(s1)
        new_s1 = []
        new_s2 = []
        for i in range(n):
            tmp_s1 = []
            tmp_s2 = []
            for j in range(n):
                tmp_s1.append(s1[i][j])
                tmp_s2.append(s2[i][j])
            new_s1.append(tmp_s1)
            new_s2.append(tmp_s2)
        s1,s2 = new_s1,new_s2
        for i in range(len(s1)):
            print(s1[i])
        res = ''
        for _ in range(4):
            res = res + self.helper(s1,s2)
            s1 = self.rotate(s1)
        return res
class Solution:
    def calcProb(self, n):
        # write code here
        self.d = [-1] * (n + 1)
        def helper(n):
            if self.d[n] != -1:
                return self.d[n]
            if n <= 3:
                self.d[n] = 1
            elif n == 4:
                self.d[n] = 0.5
            elif n > 4:
                case1 = helper(n - 1)/2.0+helper(n-2)/2.0
                case2 = helper(n - 2)/2.0+helper(n-3)/2.0
                case3 = helper(n - 3)/2.0+helper(n-4)/2.0
                self.d[n] = 1 - min(case1, case2, case3)
            return self.d[n]
        helper(n)
        return float(self.d[n])




全部评论
第三题始终0.9,不知道什么问题
2 回复
分享
发布于 2020-09-25 20:33
大佬,搜狗offer预定你了!
2 回复
分享
发布于 2020-09-25 20:43
百信银行
校招火热招聘中
官网直投
请问算法的第一题也是求最多做对几道题和最少最对几道题的吗,我一直没想出来,求一下大佬的解法😣
1 回复
分享
发布于 2020-09-25 20:33
蛋疼啊?我觉得我第一题应该是正解,但是case通过率为0 最后一道用了动态规划不过时间太紧没来得及调试,最后强写板子给了0.4
1 回复
分享
发布于 2020-09-25 20:34
第三题正解是啥?
点赞 回复
分享
发布于 2020-09-25 20:32
只有小厂,大厂一个没得
点赞 回复
分享
发布于 2020-09-25 20:32
还有我这只菜狗
点赞 回复
分享
发布于 2020-09-25 20:32
能不能贴一下答案?
点赞 回复
分享
发布于 2020-09-25 20:32
第三题图算法超时,我还优化了 依旧0%,概率动态规划是个什么解法 没太看明白。。。
点赞 回复
分享
发布于 2020-09-25 20:33
最够一题,输出0.5,样例2判断是错的,这是怎么回事?
点赞 回复
分享
发布于 2020-09-25 20:33
哎,我还是太菜了
点赞 回复
分享
发布于 2020-09-25 20:33
第一题贪心算法怎么解?我就当成数学题分类讨论了一下,翻译成了代码
点赞 回复
分享
发布于 2020-09-25 20:34
第三题不会。。骗了0.4
点赞 回复
分享
发布于 2020-09-25 20:34
第三题爆内存了
点赞 回复
分享
发布于 2020-09-25 20:35
第一次旋转后是不是MIEA;NJFB;PKGC;KLHD?
点赞 回复
分享
发布于 2020-09-25 20:35
第三题应该使用map把它们分类记录一下,然后再dfs
点赞 回复
分享
发布于 2020-09-25 20:36
第二题的原文矩阵,第一行第3个不应该是A?怎么都得不到测试用例的结果
点赞 回复
分享
发布于 2020-09-25 20:37
第一批笔试2.7流程还在笔试的路过
点赞 回复
分享
发布于 2020-09-25 20:39
考完才想出来第3题的思路,一开始一直转不过去那个弯儿。
点赞 回复
分享
发布于 2020-09-25 21:16
上交大佬应该不愁offer吧
点赞 回复
分享
发布于 2020-09-26 10:00

相关推荐

3 10 评论
分享
牛客网
牛客企业服务