谁还能想到现在还有华为机考呢,附上答案

第一题,100分,一个处理oj的简单题
扑克牌整理
def func():
    n = int(input())
    all_key = dict()
    for i in range(n):
        num, key = map(int,input().split())
        if key not in all_key:
            all_key[key] = [num]
        else:
            all_key[key].append(num)
            
    boom = []
    t = []
    o = []
    for key, value in all_key.items():
        if len(value) == 4:
            boom.append(key)
        elif len(value) in [2,3]:
            value.sort()
            t.append([key, value[0],value[1]])
            if len(value) == 3:
                o.append([key, value[-1]])
        else:
            o.append([key, value[0]])
        
    # print(all_key)
    if boom:
        boom.sort()
        for k in boom:
            for i in range(1, 5):
                print(i, k)

    if t:
        t.sort()
        for l in t:
            print(l[1], l[0])
            print(l[2],l[0])


    # print(boom, t,o)
    if o:
        o.sort()
        for l in o:
            print(l[1],l[0])

    
if __name__ == "__main__":
    func()
第二题,200分,一个地图行走的,需要判断环,避免重复计算

def func():
    n,m = map(int,input().split())
    maze = []
    for i in range(n):
        maze += [list(input())]
    x_init,y_init = map(int, input().split())

    flag_map = [[0 for j in range(m)] for i in range(n)]

    k = int(input())

    dic = {}

    for i in range(k):
        point = maze[x_init][y_init]
        x_d,y_d = 0,0
        if point=='.':
            return '{} {}'.format(x_init, y_init)
        if flag_map[x_init][y_init]==0:
            # 没来过

            if point=='^':
                x_d -= 1
            if point=='v':
                x_d += 1
            if point=='<':
                y_d-=1
            if point=='>':
                y_d += 1
            flag_map[x_init][y_init]= i
            dic[i]=[x_init][y_init] 
        else:
            loop_num = i-flag_map[x_init][y_init]
            last_index = (k-i+1)%loop_num
            ans = dic[last_index]
            return '{} {}'.format(ans[0], ans[1])

        if x_init+x_d>=n&nbs***bsp;y_init+y_d>=m&nbs***bsp;x_init+x_d<0&nbs***bsp;y_init+y_d<0&nbs***bsp;maze[
                        x_init+x_d][y_init+y_d]=='#':
            return '{} {}'.format(x_init, y_init)

        x_init += x_d
        y_init += y_d
    return '{} {}'.format(x_init, y_init)


   
if __name__ == "__main__":
    print(func())





第三题,300分,dfs,通讯录查找
names = 'zhang guo,zhai an guo,zhai guo,zhai hai guo'
n = 'zhag'
names = names.split(',')


def if_true(words, n):
    if '' in words:
        return False
    if len(words)>len(n):
        return False
    
    if len(words)==len(n):
        r = ''
        for w in words:
            r += w[0]
        return r==n
    
    for i in range(len(words)):
        if words[i][0] in n:
            d = words[i][0]
            j = n.index(d)
            words[i] = words[i][1:]
            if if_true(words, n[:j]+n[j+1:]):
                return True
        
            words[i] = d + words[i]

    return False

names = names.split(',')
res = []
for name in names:
    if name[0] != n[0]:
        continue
    words = name.split()
    # min_name = min([len(w) for w in words])
    if if_true(words, n):
        res.append(name)
print(','.join(res))
words = names[-1].split()
print(if_true(words, n))






#笔试题目#
全部评论
2022 5月18日机考。。
3 回复 分享
发布于 2022-05-19 09:58

相关推荐

牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司8个岗位
点赞 评论 收藏
分享
评论
4
32
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务