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

卡拉特面经

全局:

2022(4-6月) 码农类General 硕士 全职@roblox - 内推 - 技术电面  | 😃 Positive 😐 Average | Pass | 在职跳槽

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

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

x
面试官是默罕默德。面试两题,没在面经看到, 但很简单。 1)Transpose
2) Cipher
具体题和答案见下。   求加米看面经  !!!!

第一题 Transpose:
给一个string message, 按行优先,列其次的方式放入矩阵。 再以列优先,行其次的方式读出来。 算作加密完成

# message1 = "One does not simply walk into Mordor"
# rows1, cols1 = 6, 6

# message2 = "1.21 gigawatts!"
# rows2, cols2 = 5, 3
# rows3, cols3 = 3, 5

'''
0 1 2
3 4 5
6 7 8
'''


def transpose(message, ROW, COL):
    board = [[] for _ in range(ROW)]
    # print(board)
    N = len(message)
    #O(n)
    for i in range(N):
        # print(i)
        ro = i // COL
        board[ro].append(message[i])

    # print(board)

    res = ""
    #O(n)
    for j in range(COL):
        for i in range(ROW):
            res+=(board[i][j])
    return res

# print(transpose("012345678", 3, 3))

# print(transpose(message1, rows1, cols1))
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
or s in message:
        new_s = s
        if (ord('a') <= ord(s) and ord(s) <= ord('z')):
            idx = ord(s) - ord('a')
            # print(idx)
            new_s = lst[idx]
        elif (ord('A') <= ord(s) and ord(s) <= ord('Z')):
            idx = ord(s) - ord('A')
            convert = ord('A') - ord('a')
            # print(idx)
            new_s = lst[idx].upper()  

        res+=new_s
    return res

print(cipher(message, key))
print(cipher(message2, key))


评分

参与人数 5大米 +18 收起 理由
苦行僧 + 1 给你点个赞!
xueqiao001 + 2 给你点个赞!
匿名用户-9JXVD + 13
soupsoup88 + 1 很有用的信息!
千素77 + 1 很有用的信息!

查看全部评分


上一篇:买它/非死不可 Data Eng 哦诶 求大米
下一篇:转码选手分享一条亚麻robotics的summer 实习timeline
推荐
 楼主| DanteAligheri 2022-6-30 07:29:10 | 只看该作者
全局:
过了 s x s x s x
回复

使用道具 举报

🔗
yue2007 2022-7-5 04:30:52 | 只看该作者
全局:
这是karat面试么?
回复

使用道具 举报

🔗
city 2023-5-23 10:14:29 | 只看该作者
全局:
LZ 有on-site的面经吗?
回复

使用道具 举报

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

本版积分规则

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