玻璃渣战网客户端 Intern OA

倒序浏览 · 2018-12-23 04:20:28

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

x

2小时9道题，4道单选5道编程，难度对应LC上easy/简单的medium
1. 单选：伪代码

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

2. 编程：权重字符串

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

3. 单选：时间复杂度
一个数不停乘2直到等于n

4. 编程：数bits
输出一个数binary表达中1的个数，和他们的位置

5. 编程：括号
只由大中小括号组成的字符串，判断括号是否合法

6. 单选：查找操作

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

7. 编程：选举
在使用投票箱系统进行投票的选举中，每个选民在选票上写下候选人的姓名并将其放在投票箱中。得票最多的候选人赢得选举。如果两个或更多候选人具有相同的投票数，字母顺序中靠后的获胜。

8. 单选：while
判断两个while循环break时的临界值

9. 编程：特殊sort

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

码字不易，求大米

MrNick · 2018-12-23 10:53:41

老哥能用例子解释一下权重字符串吗？没看懂..
已经加米

匿名用户-TNBQA *2018-12-23 11:57:17* · 2018-12-23 11:57:17

MrNick 发表于 2018-12-23 10:53
老哥能用例子解释一下权重字符串吗？没看懂..
已经加米

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

MrNick · 2018-12-23 15:30:18

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

匿名用户-TNBQA *2018-12-24 01:10:18* · 2018-12-24 01:10:18

MrNick 发表于 2018-12-23 15:30
选举的input，output是啥啊？也没有理解题..谢谢

input是人名，output是得票数最多的人名

vivianxu0424

很有用

lorchid

Tony竹发表于 2018-12-24 01:10
input是人名，output是得票数最多的人名

能提供个思路吗 …… 不知道怎么解这道题比较好

yuhaoyin1108

过几天要电面攒攒人品

阿汤哥2099 · 2022-10-20 05:31:52

lorchid 发表于 2019-9-3 21:26
能提供个思路吗 …… 不知道怎么解这道题比较好

回溯法可以做。首先reverse数组，让它从大到小的顺序开始回溯，这样找到的第一个回溯结果就是最小字符串。不过今天做完OA才发现题都换了。

玻璃渣 战网客户端 Intern OA