Python后台开发(深信服面试)
前几天去面试,python后台开发工程师应届生,是和我同学一起去的,在一家酒店里面.
一面的时候:面试官看起来很和蔼,但是我还是有点紧张,我的简历上写着我精通正则表达式,然后面试官看到了就说,那你写一个对ip地址的正则表达式吧,然后我就蒙了,但是写了有3分多钟都没有写出来,然后面试官就说,本来这个就很复杂,写不出来就算了吧,我想,我回去就把那个精通改了,
第二个问题问的我对字符串的匹配问题,说是有个字符串数组,匹配一个子串是否在这个字符串里面,比如abcddacabadsa,匹配abc是否在字符串中,而且中间可以有阻隔,比如说afdbsdc中间有fd和sd阻隔但是也是存在abc的,然后我就用下标索引的方法匹配,只需要O(n)的时间复杂度就可以.
第三个问题是在一篇文章中统计单词的个数,我说将文章以空格切开,然后set求出单词的种类,用count来统计,面试官说你还有什么地方需要注意的吗?然后我就想,标点符号要注意,还有单词的大小写需要转换,这个题就这样糊弄过去了
第四个问题你知道什么排序算法,说说,然后我就把我知道的排序算法的名字说了一遍,在这个上面他也没问我太多,就过去了
最后问我,如果将一个特别长的一个数字进行逆序,应该怎么做.然后就这样过了第一次面试,
第二次紧接着安排,然后我等了好久,在我前面排了几个sp的面试者,全国只要38个人,我估计是没有什么太大的可能了,等到了6点30多,错误了同花顺的笔试题,好伤心,面试官一开始感觉很好,他边问我边答,也不知道我说的对不对,就一直问,心里纸质感觉没有底,问了写字符串匹配的问题,问了些在大数据中排序的问题,还有在网络中tcp和udp的区别,最后问了我如果用户使用你的网站,有时候感觉到很卡,你认为会是什么样的问题,我感觉都答出来了,估计没有答到他需要的点上吧,问了我贪婪算法,我没有答出来,其他的都说了一些,自我感觉良好,哈哈,第一次面试就这样结束了,回去等通知,委婉的凉了的意思,
但是比较充实的是,一天中学习到了很多,快速排序的递归和非递归的实现,堆的应用和过桥问题的实现等等,收获还是不少的,唯一的遗憾就是错过了一次笔试的机会,希望有机会可以去霸面吧.