![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 72
xiaohan_0212
这个作者很懒,什么都没留下…
展开
-
uint32_t转换成IP字符串
今天去艺龙面试,面试的时候的一个面试题,题目是给一个uint32_t的一个整数,转换成IP字符串 大概思路是对的,每次取8位进行处理,然后字符串内加入一个'.',最后再用'\0'代替最后一个'.'然后8位数字0-255,当然012这种0是不展现的,最后000的情况还需要补0,当时在纸上写的时候0处理得不够好,回来以后想了想,设一个flag标志表示是否前面已经有大于0的数,有的话'0'原创 2015-05-13 21:13:51 · 6232 阅读 · 0 评论 -
二叉树的非递归遍历
非递归一般都用到栈来实现在面试百度LBS的时候被问到二叉树的非递归后序遍历,当时写得不是很好,出栈入栈的条件写得不是很清楚现在附上代码,希望自己在面试的时候更加仔细严谨!后序遍历采用了一个prevNode来记录前一个访问的点,当取栈顶的一个节点后,前一个访问的点如果是自己的右孩子的话,栈顶的点就可以输出了,并把自己的值赋给prevNode,否则自己的右孩子还没有被访问,先访问右原创 2015-05-14 11:55:19 · 326 阅读 · 0 评论 -
判断字符串是否为合法ip
周三去B商搜面试,连着面了三面,对体力也是一个不小的考验,三面也是技术面,其中代码题为判断字符串是否为合法IP之前IP的题写过32位int转换为IP的,还好数字串判断是否能成为IP的DFS,字符串判断IP的还没遇见过经过思考之后,先确定方向,是一道字符串处理的题,合法ip的话主要有以下几点:1.合法IP只有'.'和'1-9'其他的字符都干掉2.IP串为四个数字3个'.'不符合的干掉原创 2015-05-22 11:44:14 · 2416 阅读 · 0 评论 -
蓄水池随机抽样
给定一个巨大的文本文件,写一个程序随机输出文件任意k行(k不大,k行能放入内存),要求每一行出现概率相等,请给出核心算法,算法复杂度以及简要的算法原理说明。先选中前k个,从第k+1个元素到最后一个元素为止,以k/i(i = k+1,k+2,...,N)的概率选中第i个元素,并且随机替代掉一个原先选中的元素,这样一直遍历完所有的元素之后,得到k个元素。可以保证最后都是随机获取。原理:原创 2015-05-26 21:10:32 · 424 阅读 · 0 评论