- 博客(47)
- 收藏
- 关注
RSS订阅原创 二层攻击分类
二层攻击分类 攻击方法 描述 防御 MAC层攻击 MAC地址泛洪 攻击者以不同的源MAC地址发送多个数据包，短时间内交换机的CAM表被填满，无法接受新的条目，这时交换机把它接受到的所有数据向所有端口泛洪，因此攻击者可能获取网络中发给别的端口的包 交换机端口上限定一个具体的MAC地址或限定MAC地址数量 VLAN攻击 VLAN跳转 动态中继
2016-07-19 13:53:59
1908
原创 家用wifi不稳定
家用wifi不稳定，mac连上wifi后用了十多分钟就断线，改过mac的wifi设置也没什么效果。仔细研究了下是wifi模式和频段设置的问题。无线模式对于tplink无线路由器，连接wifi后，浏览器直接输入tplogin.cn，直接转到路由器配置页面，在无线设置用可以看到无线模式，点击进去有5种模式，分别是：11bgn mixed11bg mixed11n only11g only11b
2016-07-03 10:36:30
4626
翻译 理解IGMP snooping和多播转发
原文写的很好，强烈推荐，有空翻译Ref:https://www.juniper.net/techpubs/en_US/junos12.1/topics/concept/igmp-snooping-multicast-forwarding.html
2016-06-19 10:01:05
1065
原创 E568: duplicate cscope database not added
E568: duplicate cscope database not added问题原因可能是重复配置导致 ~/.vimrc ~/.vim/plugin/cscope_maps.vim 都配置了cscope解决方法删掉其中一个网上解答https://blogs.oracle.com/natarajan/entry/avoiding_duplicate_cscope_database_erro
2016-05-17 17:01:04
1697
原创 337_house_robber_III
LeetCode 337 House Robber III问题描述求树中不相邻元素的最大和。 The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besides the root, each house
2016-05-15 19:38:31
746
原创 不相邻的最大子数组和
不相邻的最大子数组和问题描述给一个数组，数组元素为不小于零，求和最大的子数组，其中每个元素在原数组中不相邻。解题思路刚拿到题目可能隐约觉得是个dp问题，求前i个元素的最大子数组和，但还是有点手足无措，关键是将问题分情况讨论：前i个元素的最大子数组包含第i个元素和不包含第i个元素。包含第i个元素，则一定不能包含第i-1个元素，包含第i个元素的最大子数组为不包含第i-1个元素的最大子数组和加上第i个元
2016-05-10 22:02:04
1344
原创 347. Top K Frequent Elements
Top K Frequent Elements原题介绍 Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note: You may assume k
2016-05-07 20:39:20
2928
原创 countingBits
countingBits1. 问题描述Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example:
2016-04-03 17:03:35
466
原创 二叉树反转
二叉树反转，递归实现比较简单，只需要交换父母节点的左右子节点就行，递归反转左右子节点。homebrew作者面试google时解不出这道题而被拒，本文给出c实现的二叉树反转，包括前中后遍历，二叉树的创建等。反转代码如下：void inverseBtree(tnode* root){ if (NULL==root) { return; } tnode* tmp=r
2016-03-06 15:27:49
585
原创 operator new, new operator, delete new, new delete
不同意义的new和deleteoperator前置：原始的内存空间分配 operator后置：原始的内存空间分配+构造与析构operator new 和 operator deleteoperator new: 和malloc一样，唯一任务是分配原始内存operator delete: 释放operator new分配的内存，防止资源泄露void* operator new(size_t si
2016-01-11 21:42:39
361
原创 mac重启需要多次输入钥匙串密码的问题
修改了iCloud的密码，后面重新登录的时候发现开机需要输入一堆钥匙串密码，而且是原来的密码，非常繁琐：talagentmassages agent CalendarAgentchromeclouddcom.apple.iCloudHelper.xpc…网上搜了下有两种解决方法。第一种是官方论坛上给出的，说是要在钥匙串访问中修改设置，自己试了下，没有效；第二种是删掉以前的钥匙串，亲测
2015-12-29 20:41:23
8912
原创 c c++中static的作用
主要有三个方面变量：存储区域的不同，静态变量保存在静态数据区域，初始化一次为零，生命周期持续到程序结束可见域：只对当前文件范围内可见，静态函数只在当前源文件下调用类：类里面的静态变量属于类的属性，存储空间里保存一个副本，类和类的所有对象共享；静态成员函数只能访问静态变量和静态函数
2015-11-21 10:56:23
401
原创 数组全排列
解法1：交换第k个元素分别和后面的元素交换，n! 代码如下：//// main.cpp// permutation//// Created by LiLingyu on 15/10/21.// Copyright © 2015年 LiLingyu. All rights reserved.//#include <iostream>static void swap(int* a,
2015-10-21 22:57:29
382
原创 求数组中频次超过一半的元素
很常见的问题，解决方法有很多，能想到的是：快排里面的partition，递归找到中间元素，使得左边元素小于或等于中间元素，右边元素大于或等于中间元素。时间复杂度为O(n)，空间复杂度为O(n)，原来元素的顺序被打乱了。hashmap，将数组元素建立hashmap，key为数组元素的值，value为元素出现频次，找到频次出现超过半数的key，复杂度和上述一样上面两种方法计算复杂度为O(n)，但空
2015-10-20 19:22:12
485
原创 二维数组中查找
问题：一个二维数组，每一行从左到右，每一列从上到下，都是按递增顺序排列，输入一个二维数组和某个数，判断数组中是否存在这个数解题思路：排除行和列 比如从右上角元素出发。先确定列的范围，如果查找数大于当前列的第一行数，那么这一行的所有数都大于查找数，排除，继续查找左边列；确定行范围，在前面列的范围内，如果最右边元素小于查找数，则这一行所有数都小于查找数，排除，继续向下查找行，缩小范围。同理也可以从左上
2015-10-19 21:29:09
325
原创 求和最大子数字串
一道面试题问题描述输入多个字符串，求其中和最大的连续数字子串。 比如， 输入：sdff1232ds123dfs 输出：1232 因为1232的和最大解答解题集锦中常见的一道题，保存数字子串的起始索引，长度以及最大和，对每一个字符，如果是数字字符，判断前边子串和是否大于最大和，如果大于最大和，则用当前子串的起始索引，长度，和更新最大和；如果不是数字字符，则将当前子串的起始索引，长度，和至位。/
2015-10-16 13:20:56
507
原创 c++输入输出
问题描述基本面试题，多行输入，第一行为整数n，剩下多行为字符串”true”或者”false”，如果字符串中有n个”true”，则输出true，否则输出”false”，考察基本的输入输出操作。解答注意scanf的使用#include <iostream>#include <string.h>using namespace std;int main(){ int n; cin>>n
2015-10-16 09:08:42
496
原创 链表排序 归并排序
面试遇到这个问题，算法思想比较清楚，但实现并没有那么简单，链表操作不是那么简单。算法基本思路是，将链表对半分成两个部分，关键是找中间节点，需要快指针和慢指针实现，递归合并排序前半段和后半段，前后半段都分别排好后，再合并，需要考虑链表合并操作。代码如下：//// main.c// list_mergsort//// Created by LiLingyu on 15/10/10.//
2015-10-10 23:31:48
383
原创 django test数据库乱码
问题描述在django项目中添加test测试，出现数据库乱码的现象，报错： SyncError: (1366, "Incorrect string value: '\\xE9\\x85\\x92\\xE5\\xBA\\x97' for column 'organization' at row 1") 其中organization这个字段加入了中文，导致乱码分析问题原因在于test生成的临时数据库
2015-10-08 17:06:59
1893
2
原创 如何动态设置django的model field的默认值
问题背景django的model field需要动态设置默认值，具体案例如下： 原始代码如下，model是Application，其中字段ignore_fort的默认值设置为Falseclass Application(TimestampedModel): name = models.CharField(max_length=255, null=True) ignore_fort
2015-09-30 09:53:43
11505
原创 NYOJ139 我排第几个
15年秋季招聘，某搜索公司校招笔试编程题 题目描述： 现在有”abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0 随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入:3abcdefghijklhgebkflacdjigfkedhjblcia样例输出：130
2015-09-28 22:23:04
551
原创 github创建多个sshkey
自己有github账号，但是不怎么往上面存代码，很重要的原因是自己git玩得不是很溜，github越来越火，很多公司招聘都是要看github上的代码，很多开源代码也放在github上面，所以熟练掌握git github常用操作非常有必要要实现远程代码上传和下载，需要设置sshkey，github官方指南介绍的比较详细，一步一步做下来没有问题。但如果你的电脑里面有了一个秘钥id_rsa，这个秘钥可能是
2015-09-26 21:35:52
696
原创 常用linux命令备忘
查找某路径下查找某个文件：find path -name filenamelilingyudembp:~ lilingyu1$ find ./ -name tars.//Documents/ctrip/new-tars/tars.//Documents/ctrip/new-tars/tars/surface/static/src/main/js/com/ctrip/tars.//Docume
2015-09-22 10:22:14
403
原创 常用git操作备忘
常用git操作查看分支：git branch，*指示当前所处分支新建分支并切换到新分支：git checkout -b branchname切换到某分支：git checkout somebranch删除分支：git branch -d deletebranch查看当前状态：git status红色警告部分会提示你某些文件已经修改，但还没添加到索引库，如果直接提交commit会报错，因为c
2015-09-17 18:27:41
554
原创 某视频互联网企业 校招面试
单位是国内某著名视屏网站企业，本人是视频编解码专业相关，比较感兴趣，还认真准备了下，投的是c++研发，面试途中才发现接收内推的部门是做推荐系统的，要求的技能其实和web后台开发差不多。 面试挺久的下午两点半过去，五点半左右才结束。 官网上要求如下： 1、2016年应届毕业生，本科及以上学历，计算机以及相关专业； 2、精通c/c++，对数据结构和算法有较为深刻理解； 3、具有以下任一领域
2015-08-31 22:43:07
779
原创 ext/atomicity.h file not find
openCVforIOS项目里面的一个错误：https://github.com/aptogo/OpenCVForiPhonebug的原因这个ios代码用的是早期的opencv ios库，头文件ext/atomicity.h是需要GNU libstdc++ (GNU C++ standard library)编译环境，ios编译提供的LLVM 参考：http://stackoverflow.com
2015-08-26 12:35:32
3694
2
转载 多台web服务器之间共享session
参考 问题背景： 为了满足足够大的应用，满足更多的客户，于是我们架设了N台Web服务器（N>=2），在多台Web服务器的情况下，我们会涉及到一个问题：用户登陆一台服务器以后，如何在跨越到另一台服务器的时候能够继续使用客户的Session？1. 写客户端Cookie的方式2. 服务器之间Session数据同步的方式3. 利用NFS共享Session数据的方式4. 利用Mysql数据库共享Sessi
2015-08-22 12:22:33
396
原创 用户态 内核态
参考内核态代码不受限制，自由访问任何有效地址，进行直接端口访问 对应ring0 留给操作系统代码，设备驱动程序代码使用的用户态受处理器诸多检查，只能访问映射其地址空间的页表项中规定的在用户态下可访问页面的虚拟地址，且只能对任务状态段（TSS）中I/O许可位图（I/O Permission Bitmap）中规定的可访问端口进行直接访问 对应ring3 普通用户程序使用Ring0-Ring3in
2015-08-22 12:07:12
731
原创 构造 析构 虚函数
构造函数能否声明为虚函数否 子类继承父类，考虑到构造函数的顺序，对于子类的构造，先是调用父类的构造函数生成父类数据结构，然后再调用子类定义的构造函数，补充其他初始化工作 而虚函数主要用在多态里面，父类的指针或引用指向子类结构，相同的函数声明，体现不同的实现过程，根本上是虚函数表指针机制决定的，虚函数表指针是虚函数的唯一入口 如果父类构造函数声明为虚函数，子类的构造函数和父类同名，那么子类在构造
2015-08-20 11:06:11
545
原创 动态库与静态库
参考：《操作系统教程》陆松年版静态库编译连接程序时，编译程序将用户程序要调用的库函数全部连接到用户的程序中，组成一个完整的不可分割的执行代码，在运行时，用户程序和原库函数脱离了关系缺点是：如果有多个应用程序调用相同的库函数，那各个应用程序分别都要把库中有关函数连接到自己的程序库中，冗余的代码极大增加了程序的长度占用磁盘存储空间应用程序同时运行占用内存空间动态库基本原理类似于共享代码段，用户编译
2015-08-19 16:33:42
365
原创 某互联网旅游公司面试 补充更新中
基本流程面试包括一小时笔试，三轮面试官面试，我面的是云计算相关，对方基本业务是为内部呼叫中心提供云服务，说是有上万个呼叫中心，用嵌入式盒子加显示器做云终端，连接到云上，主要编程语言是python笔试笔试包括选择题，和三道编程题选择题主要是一些数学题和逻辑题，数学底子比较好应该没问题三道编程题数组中是否存在和为s的两个数一个数组，判断其中有没有两个数和为s 先排序，两个游标分别指向首尾，可以先判断最
2015-08-19 14:18:57
1117
1
原创 某搜索公司面试 待续
某搜索公司电话面试某搜索公司商务搜索部，电话面试一个小时，在线写代码，你在这边写，人家远程看着linux指令没回答上，就搜了下，我跟他说我搜了下，找到了，然后面试官就有点毛了，说这种行为要影响面试表现什么的，问你什么问题不会就换下一个问题云云。。。搜完了不跟他说就是了。但是，linux指令这种东西用的时候搜一下不就完了，除了常用的谁会记这么多呢？一个文本文件每行五列，打印第三列数据awk一个文本文件
2015-08-18 11:05:31
894
原创 TCP3次握手4次挥手 待续
三次握手第一次握手建立连接时，客户端发送SYN包（syn=j）到服务器，进入SYN_SEND状态，等待服务器确认第二次握手服务器收到SYN包，确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态第三次握手客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ack=k+1），此包发送完毕，客户端和服务器进入EST
2015-08-14 16:38:16
401
原创 JM代码修改默认配置文件.config
经常要查看JM的默认配置文件，记不住位置，有必要记录一下目录：lencod/src/configfile.c函数：void Configure (VideoParameters *p_Vid, InputParameters *p_Inp, int ac, char *av[]) 修改DEFAULTCONFIGFILENAME的宏定义，常用的配置有：encoder_baseline.config
2015-08-06 10:31:48
492
原创 最小的k个数
最小的k个数，某搜索公司的实习招聘中遇见这个题目，今天舍友讨论某电子商务公司校招也出了这个题目，说明是比较经典的数据结构问题，自己再回顾发现有点模糊，有必要再整理一遍。参考资料：《剑指offer》第五章，P167题目输入n个整数，找到最小的k个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4解法1：堆排序，复杂度为O（n*log(k)）建一个大小为k的最大堆
2015-08-01 23:46:18
357
原创 两个栈实现队列
某搜索公司实习面试的时候有这么一道题，当时没答对，《剑指offer》一书里面也详细讲解了，自己再总结消化一遍题目：用两个栈实现一个队列栈和队列是数据结构的基本概念栈栈（stack）是指一种先入后出（first in last out）的数据结构，在现实中通俗的例子是一个只有上面有入口的货仓，先放进去的货物落在最底下，后放进去的货物在最表层，所以后放入的货物可以先取出，先放入的货物要等后放入的货物取完
2015-08-01 17:15:37
467
原创 macos下vim及插件部署
macos下vim及插件配置linux/unix/macos下vim编辑器用的挺多的，如果不进行一些配置工作，使用效率远远低于一些通用的ide，磨刀不误砍柴工，稍加配置就可以把vim打造成写代码神器，本文以常见问题为导向组织。问题背景在阅读代码的时候发现某个函数或结构，如果想找到它原来定义，或者找到其他调用的地方，ide中可以选中字段右键轻松搞定。在vim中，我之前都是用查找的办法，效率不高，如果当
2015-07-28 21:39:59
1212
原创 macos/unix下x264开发
macos/unix下x264开发x264新手入门下载x264源码videolan提供下载地址，git安装（没有git的自己装一下），终端进入你想保存源码的目录，输入：git clone git://git.videolan.org/x264.git稍等几分钟，下载完x264文件夹安装yasmyasm是一个汇编库，包含很多底层汇编代码，包括SIMD指令，用于加速，如果没有安装将会报错，用macos下
2015-07-27 21:19:34
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人