- 博客(12)
- 收藏
- 关注
原创 百度面试题------将一个电分十进制的IP地址转换为一个32位的整数,要求一一对应
解题思路:IP地址通常是用点分十进制表示,但它其实是一个32位的二进制。10.2.3.5000001010.00000010.00000011.00000101每一个部分都是一个字节,8个bit位。int IpToInt(string s){ int ret=0; int num=0; for(int i=0;i<s.size();i++) { if(s[i]!='.
2017-09-22 12:24:18 2223
原创 用两队列实现一个栈
class Stack{public: void push(int data) { q1.push(data); } int pop() { int ret=0; if(!q1.empty()) { while(q1.size()>1) { int data=q1.front(); q2.push(data);
2017-09-22 11:33:49 205
原创 58面试题-----用两个栈实现一个队列
题目:class Solution{public: void push(int node) { stack1.push(node); } int pop() { int ret=0; if(stack1.size()==1&&stack2.size()==0) stack1.pop();
2017-09-22 11:00:24 251
原创 小米面试题-----将二叉树打印成多行
题目:将处于同一层的打印成一行。方法1:定义一个嵌套的vector(vector>),把处于同一层的保存在一个vector中。class Solution {public: vector > Print(TreeNode* pRoot) { vector> v; //特别关键 if(pRoot==NULL)
2017-09-22 10:25:33 390
原创 最长公共子串(动态规划的思想)
//最长公共子串void Lsc(){ string s1="abcde"; string s2="bebcd"; int max=0; int end=0; int row=0; int col=s2.size()-1; int length=s1.size(); while(row < length) { //开始向右下方遍历 int i=row; int j
2017-09-10 22:28:53 369
原创 数据库中的左连接和右连接
1、两张表的内容为:2、左连接(Left Join):只影响右表中的内容,结构集为左表的内容+右表中与左表相匹配的内容。也就是表明左链接是以关键字左边的表为主,在加上右表与左表相匹配的内容。
2017-09-06 14:45:28 8093
原创 Cookie和Session的区别与联系
1、为什么会有Cookie和Session的出现:因为当我们在访问浏览器时,服务器不会为客户端保存它上一次访问的内容,每一次访问都是独立的。为了方便用户的访问,所以就出现了这两个机制,使访问服务器时可以保存以前访问的内容。2、Cookie:Cookie是由服务器端生成的,并发送给客户端,然后保存在本地。Cookie可以让
2017-09-05 17:26:30 227
原创 shell脚本编程(二)------面试题
1、指定目录下的所有的文件名#!/bin/bashdata=$(find ~ -name $1) //找到文件夹所在的目录echo $datacd $datals2、统计日志文件a.log中有多少行包含error#!/bin/bashcat $1 | grep -i -c '\' 注意:-i :忽略大小写的匹配 -c:输出总共匹配到多少行
2017-09-04 16:18:18 363
原创 shell脚本编程(一)
1、注意:(1)在shell脚本中退出码为0,表示执行成功,非0表示执行不成功(与C语言相反)。(2)内置命令:执行时不会创建子进程,相当于执行函数(cd ../echo)。(3)shell脚本中变量没有类型,默认都是字符串。(4)$?表示上条指令的退出码。2、条件测试:test/[ (1)测试一个条件是否成立,成立该命令的退出码为0,否则为1。(2)eq:相等 ne
2017-09-04 12:39:35 356
原创 Linux-awk命令
1、awk是以行为单位处理文件,还能以列为单位处理文件,默认的列分割符为空格和Tab。基本命令:(1)awk option 'script' filescript:/pattern/{action} //pattern为正则表达式,action为一系列的操作。(2)从scriptfile文件中读取命令,对file文件进行操作。awk -f scriptfile fil
2017-09-01 19:17:23 178
原创 Linux-sed命令(基础和高级用法)
1、sed是流编译器,是文本处理非常常用的工具,也是使用正则表达式进行匹配,默认为基准模式。基本格式为:(1)sed option 'script' file 其中script为:/pattern/action //pattern为正则表达式,action为编辑操作。如果没有pattern,则对所有行进行action操作。(2)sed option -f scri
2017-09-01 18:39:25 527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人