求职面试
lly005
multi-media, 优化加速,视频编解码等
展开
-
用户态 内核态
参考内核态代码不受限制,自由访问任何有效地址,进行直接端口访问 对应ring0 留给操作系统代码,设备驱动程序代码使用的用户态受处理器诸多检查,只能访问映射其地址空间的页表项中规定的在用户态下可访问页面的虚拟地址,且只能对任务状态段(TSS)中I/O许可位图(I/O Permission Bitmap)中规定的可访问端口进行直接访问 对应ring3 普通用户程序使用Ring0-Ring3in原创 2015-08-22 12:07:12 · 732 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
数组全排列
解法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 · 383 阅读 · 0 评论 -
求数组中频次超过一半的元素
很常见的问题,解决方法有很多,能想到的是:快排里面的partition,递归找到中间元素,使得左边元素小于或等于中间元素,右边元素大于或等于中间元素。时间复杂度为O(n),空间复杂度为O(n),原来元素的顺序被打乱了。hashmap,将数组元素建立hashmap,key为数组元素的值,value为元素出现频次,找到频次出现超过半数的key,复杂度和上述一样上面两种方法计算复杂度为O(n),但空原创 2015-10-20 19:22:12 · 486 阅读 · 0 评论 -
某互联网旅游公司面试 补充更新中
基本流程面试包括一小时笔试,三轮面试官面试,我面的是云计算相关,对方基本业务是为内部呼叫中心提供云服务,说是有上万个呼叫中心,用嵌入式盒子加显示器做云终端,连接到云上,主要编程语言是python笔试笔试包括选择题,和三道编程题选择题主要是一些数学题和逻辑题,数学底子比较好应该没问题三道编程题数组中是否存在和为s的两个数一个数组,判断其中有没有两个数和为s 先排序,两个游标分别指向首尾,可以先判断最原创 2015-08-19 14:18:57 · 1119 阅读 · 1 评论 -
二维数组中查找
问题:一个二维数组,每一行从左到右,每一列从上到下,都是按递增顺序排列,输入一个二维数组和某个数,判断数组中是否存在这个数解题思路:排除行和列 比如从右上角元素出发。先确定列的范围,如果查找数大于当前列的第一行数,那么这一行的所有数都大于查找数,排除,继续查找左边列;确定行范围,在前面列的范围内,如果最右边元素小于查找数,则这一行所有数都小于查找数,排除,继续向下查找行,缩小范围。同理也可以从左上原创 2015-10-19 21:29:09 · 325 阅读 · 0 评论 -
求和最大子数字串
一道面试题问题描述输入多个字符串,求其中和最大的连续数字子串。 比如, 输入:sdff1232ds123dfs 输出:1232 因为1232的和最大解答解题集锦中常见的一道题,保存数字子串的起始索引,长度以及最大和,对每一个字符,如果是数字字符,判断前边子串和是否大于最大和,如果大于最大和,则用当前子串的起始索引,长度,和更新最大和;如果不是数字字符,则将当前子串的起始索引,长度,和至位。/原创 2015-10-16 13:20:56 · 507 阅读 · 0 评论 -
NYOJ139 我排第几个
15年秋季招聘,某搜索公司校招笔试编程题 题目描述: 现在有”abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0 随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入:3abcdefghijklhgebkflacdjigfkedhjblcia样例输出:130原创 2015-09-28 22:23:04 · 551 阅读 · 0 评论 -
多台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 阅读 · 0 评论 -
构造 析构 虚函数
构造函数能否声明为虚函数否 子类继承父类,考虑到构造函数的顺序,对于子类的构造,先是调用父类的构造函数生成父类数据结构,然后再调用子类定义的构造函数,补充其他初始化工作 而虚函数主要用在多态里面,父类的指针或引用指向子类结构,相同的函数声明,体现不同的实现过程,根本上是虚函数表指针机制决定的,虚函数表指针是虚函数的唯一入口 如果父类构造函数声明为虚函数,子类的构造函数和父类同名,那么子类在构造原创 2015-08-20 11:06:11 · 545 阅读 · 0 评论 -
动态库与静态库
参考:《操作系统教程》陆松年版静态库编译连接程序时,编译程序将用户程序要调用的库函数全部连接到用户的程序中,组成一个完整的不可分割的执行代码,在运行时,用户程序和原库函数脱离了关系缺点是:如果有多个应用程序调用相同的库函数,那各个应用程序分别都要把库中有关函数连接到自己的程序库中,冗余的代码极大增加了程序的长度占用磁盘存储空间应用程序同时运行占用内存空间动态库基本原理类似于共享代码段,用户编译原创 2015-08-19 16:33:42 · 365 阅读 · 0 评论 -
某视频互联网企业 校招面试
单位是国内某著名视屏网站企业,本人是视频编解码专业相关,比较感兴趣,还认真准备了下,投的是c++研发,面试途中才发现接收内推的部门是做推荐系统的,要求的技能其实和web后台开发差不多。 面试挺久的下午两点半过去,五点半左右才结束。 官网上要求如下: 1、2016年应届毕业生,本科及以上学历,计算机以及相关专业; 2、精通c/c++,对数据结构和算法有较为深刻理解; 3、具有以下任一领域原创 2015-08-31 22:43:07 · 779 阅读 · 0 评论 -
某搜索公司面试 待续
某搜索公司电话面试某搜索公司商务搜索部,电话面试一个小时,在线写代码,你在这边写,人家远程看着linux指令没回答上,就搜了下,我跟他说我搜了下,找到了,然后面试官就有点毛了,说这种行为要影响面试表现什么的,问你什么问题不会就换下一个问题云云。。。搜完了不跟他说就是了。但是,linux指令这种东西用的时候搜一下不就完了,除了常用的谁会记这么多呢?一个文本文件每行五列,打印第三列数据awk一个文本文件原创 2015-08-18 11:05:31 · 894 阅读 · 0 评论 -
二叉树反转
二叉树反转,递归实现比较简单,只需要交换父母节点的左右子节点就行,递归反转左右子节点。homebrew作者面试google时解不出这道题而被拒,本文给出c实现的二叉树反转,包括前中后遍历,二叉树的创建等。反转代码如下:void inverseBtree(tnode* root){ if (NULL==root) { return; } tnode* tmp=r原创 2016-03-06 15:27:49 · 585 阅读 · 0 评论