昨晚接到的电话面试
来源:互联网 发布:淘宝网店推广策划书 编辑:程序博客网 时间:2024/04/29 20:40
昨晚接到一位老师的电话面试,这是我第一个计算机方面的面试,总的来说,是比较失败的。我事先跟老师说明过我是零基础跨专业考生,但是老师还是还不留情地问了我很多专业问题,大概有六道题,如下:
1.如何将一个字符串反转,空间复杂度为O(1),时间复杂度为O(n)。
这个很容易,前后交换就好了。
2.如何将一个句子反转,只反转单词顺序,单词内部不变,复杂度要求同上。
这个我当时没答出来,在网上搜了搜,貌似可以这样做:将这个句子字符串循环右移,将最后一个字符移到第一个,直到遇到第一个空格,最后一个单词即移动到了第一个位置,然后用同样的方法把剩下的单词换位,直到第一个单词到了最后一个位置。
3.如何用O(1)的时间复杂度求数组里任意两个元素之间的所有元素和。
老师看我上个问题没答上来,又问了一个简单问题,这个可以预处理求出前i项和,需要的时候用对应的i项和相减即可。
4.如何找出数组中唯一一个没有重复出现的数,其他的数都出现过两次。
老师再次提高难度,我只想到了用hash,但是老师说空间复杂度太高,有没有更简单的办法,我没答上来。看到网上的做法是用与或运算,重复出现的都变成了0,具体操作方法有待我深入学习。
5.概率问题,投篮命中率的几何分布问题,求期望。这个完全是考我的数学基础,过关。
6.继续概率问题,已知一个函数随机返回1或0,返回1的概率是p,p未知,让我利用这个函数设计一个函数以等概率返回1或0。
这个完全不会,技术面到此结束。百度一下,找到了比较合适的答案,见博客http://blog.csdn.net/hackbuteer1/article/details/7486748
六对三的结果让我比较沮丧,而且可能老师其实并没有出更难的题。希望复试面试不要出现这样的情况,否则,我跪定了。。。
- 昨晚接到的电话面试
- 今天接到东软的电话面试
- 10017---今天下午接到阿里的电话面试
- 接到腾讯的电话
- 接到派吉事的面试
- 接到了一个骗子的电话
- 接到LZZ的电话,心情很糟糕.
- 半夜接到信用卡中心的电话
- 今天下午接到阔总编的电话
- 昨晚,我收到了她的电话
- 莫名其妙,接到CSDN电话
- 接到面试通知后的准备
- 接到吴旋电话后想到的……
- 接到前前老板给我推荐工作的电话
- 一大早接到初恋的约见电话,去还是不去
- 今天接到电话,是本地公安打来的?
- 昨天晚上忽然接到一个电话。。。。。。
- 腾讯的电话面试
- 第三周项目2-旱冰场的造价
- Google三大技术论文MapReduce/GFS/BigTable
- 科幻大片中那些牛X代码真相
- 邮箱邮件
- linux命令系列之man
- 昨晚接到的电话面试
- pat 1011
- 一步步学习SPD2010--第六章节--处理数据源(4)--连接RSS Feed服务器端脚本
- 【ZJOI2009】狼和羊的故事
- 算法训练-卡片游戏
- 安装ANDROID ADT的duplicate location错误
- LoadLibrary函数
- android遇上地图
- Spring-Struts2的结果集