Bloomberg电面面经

虽然被拒了，但还是共享一下信息吧，希望对后来的同学有帮助。
我是直接在他家网站上投的，intern，software development，大约过了不到一个月，收到邮件让在三天之内做在线测试题，于是就在第二天做了。我当时投的时候选的是C语言，因此在线测试题都是关于C的东西。其中有很多题目关于对字符串的操作，例如拷贝，希望大家注

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

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

第一，讲Project的时候，因为以前的Project都是EE的，没有什么相关性，很难讲好。第二，有些问题我可能答对了，但表达不清楚，她没有完全理解。
与各位共勉！

我投完几个小时就直接被拒了。。。不知道能不能换个邮箱再投

回复 2# wsdl


    继续投吧，

给你一个数组，给你一个数字，怎样确定这个数字在不在这个数组里？复杂度？更优算法？

如果数组没排过序的话貌似只能线性搜索吧……难道先排序再二分搜索会更优么？

回复 4# 暗影吉他手


    肯定会啊,为什么不?

回复 5# hungry1526
先排序至少要nlogn了嘛...
只是确定在不在数组里 不是最多扫一遍就行了嘛..

回复 6# imwmwm


    额看错题目了不好意思...貌似只有顺序找了,没啥优化啊,除非变数据结构或有别的条件?

这题我的想法是bit vector，大小为size of given array (size+1), 扫描数组，依次去掉出现过的正数，再扫一遍bit vector,得到最小的没出现的数。
有没有O(1)空间的算法？

回复 8# tsy3602

没看懂....其实扫一遍就好了额,,不用额外空间 你是说找数字那个嘛?

是啊，我觉得时间复杂度不能比O(n)更小了吧，空间复杂度当然是O(1)，只需要原数组本身的存储就行了。