您的位置:首页 > 理论基础 > 数据结构算法

对自己有益的事情,要坚持

2016-11-16 21:38 651 查看
有益的事情,要坚持做--记第一次写博客

曾看过某位博主谈过写博客的好处:培养分享的精神,更加善于表达自己。希望我能坚持写博客,做到感同身受,甚至更甚之。

今天面试了一家网络设备公司。发生了一件小插曲,邮件通知的面试地址很详细,可是对百度地图造成了困扰,使我和真正的公司办公地点相差一个小时的车程。后来得知此次面试的过程中,还有另外一个应聘者遇到了和我一样的事情。后来想这本来是可以避免的,楼盘号可能是百度出错的原因,但是街道名称明显不一样的。好在及时和人力沟通好了时间,但这种信息获取方面的细节,可能影响会很大哦,假如某件很重要的事情,deadline就在眼前,那就真的不可想象了。

面试的题目很基础,这是我的真实感受,可我的作答真的不好。我很希望把题目贴在这里,无奈我没有那样的记忆力去复现,如果谁有什么技巧可以记住这类面试题可以私下交流。以下是大概的回忆。

选择题中有一个四层嵌套的if判断,问最后的输出是什么。按逻辑走了一遍之后我很快给出了答案,然后立马觉得哪里不对。回来之后我用java语言写了一下,发现我是对的。但是这样的一个不常见的嵌套让我怀疑自己了,究其原因,是在简单的知识点上的变形和巧妙设计,让人容易掉入陷阱,很检验对基本知识点理解的深度

大题中一个字符串反转的题目,犯了一个低级的错误,被面试官指出来了

另一个没有思路的题目是自己实现一个函数,比较两个字符串的大小,要求:对于有连续数字的,比较该连续数字的大小;对于全部是字母的,使用strcmp函数,其他情况比较ASCII比较(不考虑小数、科学计数法)。为什么说没有思路,是因为我觉得需要使用正则表达式,而我虽然看过相关知识,但是完全没头绪该怎么用。后来考官让我当场想,我的思路是把原字符串的结构破坏了,这是很不可取的

,重点是被考官指出,不是自己意识到。

另一个大题是32位的系统存储无符号整数,有一个序列有43亿个元素,怎么查找某一个数是否有重复项。另已知最大整数是42亿多,我只用二分法,但是具体实现我根本就写不好,甚至伪码也写不出来,我的思维能力太差,or我不会用语言表达呢,总之是不自信吧。考官追问二分法的复杂度,我也不知道,得知自学的数据结构,他不再问了,大概是已经评定了我的自学能力
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息