bloomberg校园面试两轮

bloomberg校园招聘两轮，不记得什么时候网申的，上上周收到邮件邀请参加校园面试，上周四(10.4)一天面完两轮。
第一轮：第一题利特口而把散，第二题是给一个字符串str和一个字符串的列表，返回字符

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

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

rc="static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

祝楼主拿到offer，想问一下士兵的题思路是啥？

楼主一小时能做这么多

russell271 发表于 2018-10-9 08:49
祝楼主拿到offer，想问一下士兵的题思路是啥？

谢谢~我开始说的是最简单的方法就是扫一遍这个矩阵，然后每次遇到红士兵就把同一行和同一列的蓝士兵挪掉，这样复杂度会到立方，然后他让我优化，我就说用两个array来记录某一行或者某一列是否valid，每次遇到一个红士兵就invalid这个红士兵所在的行和列，最后再扫一遍，只记录行和列都valid的蓝士兵。这样复杂度就是平方了。

liu5395 发表于 2018-10-9 11:54
楼主一小时能做这么多

只有前两题需要写代码，第三题应该是对方看还有时间就随便问了问，不要求写完代码的。