xiaohan_0212的博客

今天去艺龙面试，面试的时候的一个面试题，题目是给一个uint32_t的一个整数，转换成IP字符串   大概思路是对的，每次取8位进行处理，然后字符串内加入一个'.'，最后再用'\0'代替最后一个'.' 然后8位数字0-255，当然012这种0是不展现的，最后000的情况还需要补0，当时在纸上写的时候0处理得不够好，回来以后想了想，设一个flag标志表示是否前面已经有大于0的数，有的话'0'

非递归一般都用到栈来实现 在面试百度LBS的时候被问到二叉树的非递归后序遍历，当时写得不是很好，出栈入栈的条件写得不是很清楚 现在附上代码，希望自己在面试的时候更加仔细严谨！ 后序遍历采用了一个prevNode来记录前一个访问的点，当取栈顶的一个节点后，前一个访问的点如果是自己的右孩子的话，栈顶的点就可以输出了，并把自己的值赋给prevNode，否则自己的右孩子还没有被访问，先访问右

周三去B商搜面试，连着面了三面，对体力也是一个不小的考验，三面也是技术面，其中代码题为判断字符串是否为合法IP 之前IP的题写过32位int转换为IP的，还好数字串判断是否能成为IP的DFS，字符串判断IP的还没遇见过 经过思考之后，先确定方向，是一道字符串处理的题，合法ip的话主要有以下几点： 1.合法IP只有'.'和'1-9'其他的字符都干掉 2.IP串为四个数字3个'.'不符合的干掉

给定一个巨大的文本文件，写一个程序随机输出文件任意k行（k不大，k行能放入内存），要求每一行出现概率相等，请给出核心算法，算法复杂度以及简要的算法原理说明。 先选中前k个，从第k+1个元素到最后一个元素为止，以k/i(i = k+1，k+2，...,N)的概率选中第i个元素，并且随机替代掉一个原先选中的元素，这样一直遍历完所有的元素之后，得到k个元素。可以保证最后都是随机获取。 原理：