笔试面试准备
文章平均质量分 92
BeLeaderOfMyLife
专一iOS平台终端开发以自己有限的生命奉献给无穷的编程时光热爱生活更热爱编程
展开
-
计算机专业知识复习汇总(待续)
【1】计算机网络 复习要点: 计算机网络体系结构:应用层、传输层、网络层、数据链路层、物理层 网络层:ip协议以及配套使用的协议ARP、RARP、ICMP、IGMP,路由器 运输层: 应用层:【2】数据结构【3】算法【4】操作系统【5】数据库【6】u原创 2013-03-25 15:06:09 · 755 阅读 · 0 评论 -
[笔试时]SQL练练手
笔试时,会经常考到SQL查询语句,特别是网易,很显然,有必要练练手。 关于数据库一些要点的总结可以参考这篇文章:找工作笔试面试那些事儿(9)—数据库知识总结(1) 接下来废话不多说,介绍一下SQL查询语句。基本格式 SELECT [ALL|DISTINCT] <算术表达式列表> [,<算术表达式列表> ]... FROM <表名或视图名列表> [,<算术表达式列表> ]... [原创 2015-10-05 17:57:27 · 6050 阅读 · 0 评论 -
[网易面试题]自己的总结
你知道KVO吗?一般用来做什么功能?怎么实现的?KVO与KVC: http://blog.csdn.net/shawjan/article/details/48602327 KVO的实现 http://blog.csdn.net/shawjan/article/details/48931031iOS本地化有哪些方式?NSUserDefaultSQLiteCoreDataplistNS原创 2015-10-10 01:24:54 · 852 阅读 · 0 评论 -
[面试时]我是如何讲清楚Block的
1、概述blocks是OS X Snow Leopard和iOS4引入的C语言扩充语法,其优点在于代码简洁而且集中,而且还可以写匿名函数!2、Blocks 模式2.1、语法2.1.1完整版本^ ( 返回值类型 ) (参数列表) (表达式)^int (int count) {return count + 1;}2.1.2返回值类型^ (参数列表) (表达式)^ (int count) {return原创 2015-04-18 14:18:42 · 1645 阅读 · 0 评论 -
[面试时]我是如何讲清楚GCD的
1、概述 GCD是苹果引入的多线程编程技术方案,原名“Grand Central Dispatch”,在GCD之前,已经出现了NSThread、NSOperationQueue,两项多线程解决方案,其对比如下: - GCD NSOperatinQueue NSThread 解析 基于C语言框架,充分利用多核,苹果推荐的多线程技术 面向对象多线程编程 轻量级多线程编程,原创 2015-10-02 17:12:52 · 2210 阅读 · 0 评论 -
[京东 + 华为面试 + 金山笔试]自己总结
京东OC能够动态添加属性么?C++为什么不可以?http://www.th7.cn/Program/IOS/201504/427762.shtml__block是如何实现让变量能够在block中修改的?与C++实现的相似之处NSRunLoop跟GCD的关联http://blog.csdn.net/kongshuai_ks/article/details/8375014对ARC和非ARC的属性特质的理原创 2015-10-11 21:56:58 · 1114 阅读 · 0 评论 -
[网易笔试]Best Compression Algorithms
题目链接:http://hihocoder.com/contest/ntest2015septdev/problem/2 小Y是一名负责处理文字信息的易信工程师,每天他都要和字符串打交道。为了提高存储和传输效率,小Y在课余时间经常会去研究字符串的存储方法。通过内部使用的一种统一的加密算法,所有的文字信息首先都会被转化成只包含大写字母[‘A’…’Z’]的字符串。为了压缩这个加密后的字符串,小Y最近想原创 2015-09-23 16:26:35 · 702 阅读 · 0 评论 -
[网易笔试]Difficult Player Grouping
题目链接:http://hihocoder.com/contest/ntest2015septdev/problem/4The 3v3 mode is a new PvP mode in Battle to the West. In this mode, a player needs to choose a hero to play first. And then all online player原创 2015-09-23 16:57:57 · 580 阅读 · 0 评论 -
[网易笔试]Amusing Digits
题目链接:http://hihocoder.com/contest/ntest2015septdev/problem/1小Z一直是网易的粉丝,从网易97年6月成立开始他就一直关注着它的发展,并且玩过几乎所有的网易游戏。同时他也是一名数学爱好者,经常沉迷于研究一些游戏数值的特点。他觉得这些数字的设计和网易本身或许有千丝万缕的关系。有一天,他在游戏中获得了一串数字,直觉告诉他这不是一串普通的数字串,或许原创 2015-09-23 17:04:15 · 940 阅读 · 0 评论 -
[网易面试]自己总结(二)
如何做适配CocoaPod是什么64位与32位如何兼容C++与objective如何混编对内存管理理解单词输出链表深浅拷贝(循环链表)C++深浅拷贝海量数据 求top k用了哪些第三方库大数相乘二分图原创 2015-10-15 10:09:34 · 663 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(七月算法在线学院:http://www.julyedu.com/,面试&算法&机器学习在线课程)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2014年12月。出处:http://blog.csdn.net/v_JULY_v 。声明:版权所转载 2015-10-15 10:12:48 · 1287 阅读 · 0 评论 -
[网易面试]自己总结(三)
海量数据查找top k,算法有什么极端情况?海量url,如果最长公共子串长度超过K,说明是违规,问如何找出所有违规url两个应用间如何通讯,有什么方法持久化存储有哪些结构,分别在什么场景下应用数据库的索引是什么,建立索引的时候要注意什么远程推送是如何实现的https的交互过程,与http的区别,http协议的大致内容,http中keep-alive和TCP中的keep-alive实现两个人之间的即时原创 2015-10-17 11:35:25 · 1822 阅读 · 0 评论 -
[面试时]MySQL索引背后的数据结构及算法原理
文章转自:http://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTr转载 2015-10-05 20:58:01 · 3702 阅读 · 1 评论 -
计算机网络复习要点
网络层:两个主机之间的通信IP地址:就是给因特网上的每一台主机或路由器的每一个接口分配一个在全世界范围是唯一的32为标识符。分类IP地址:网络号+主机号 → 划分子网 → 构造超网A类:8位+24位(0-127)网络字段号全零为保留地址,网络字段号为01111111是环回测试,可指派网络号为2^7-2; 最大主机数为2^24-2(全零为本主机,全1为所有主机)IP地址空间原创 2013-04-17 21:56:06 · 722 阅读 · 0 评论 -
C primer plus 基础总结(一)
================第一章=================C的优点:设计特性、高效性、可移植性、强大的功能和灵活性、面向编程人员缺点:表达的自由是程序的风险增加,自由的代价是永远的警惕使用C的七个步骤:定义程序目标、设计程序、编写代码、编译、运行程序、测试和调试程序、维护和修改程序、注释C语言的编程机制:编译器将源代码转换成为目标执行文件(是一个包含机器代原创 2013-04-30 14:20:16 · 1167 阅读 · 0 评论 -
数据结构 总结
1、常见的时间复杂度 O(1) < O(logn) < O (n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)2、循环队列队列满的条件 (rear + 1) % size == front队列长度计算公式 (rear - front + size) % size 3、两栈共享空间栈满计算公式 top1 + 1 == top24、串模原创 2015-03-26 16:43:09 · 688 阅读 · 0 评论 -
编译原理 总结
一、 编译程序1、 编译器是一种翻译程序,它用于将源语言(即用某种程序设计语言写成的)程序翻译为目标语言(即用二进制数表示的伪机器代码写成的)程序。后者在windows操作系统平台下,其文件的扩展名通常为.obj。该文件通常还要经过进一步的连接,生成可执行文件(机器代码写成的程序,文件扩展名为.exe)。通常有两种方式进行这种翻译,一种是编译,另一种是解释。后者并不生成可执行文件,只是翻译一条语句原创 2015-03-26 17:36:07 · 34219 阅读 · 1 评论 -
2014 华为模拟考题目
1、首尾字符不变,中间字符降序排列(字符串长度为7) input :CEAedca output:CedcEAa 时间空间都没要求。void solution1(){ char str[8]; cin >> str; for (int i = 1; i < 6; i++) { bool isChange = false;原创 2015-03-27 11:23:30 · 732 阅读 · 0 评论 -
转载:经典算法和OJ网站(开发者必备)
一. Online Judge简介:Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++、Pascal)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。用户程序转载 2015-01-15 14:20:06 · 469 阅读 · 0 评论 -
(转)各大OJ题目分类!!
目录(?)[+]位置:各大OJ题目分类POJ题目分类| POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 |模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786P转载 2015-01-15 14:17:36 · 3068 阅读 · 0 评论 -
[笔试时]如何抓住数据库的一些要点
本文参考了王珊和萨师煊的《数据库系统概论》,其中只是记录看书过程中需要注意的要点,完全版可以查看这篇文章:找工作笔试面试那些事儿(9)—数据库知识总结(1)第一、二章1、DBMS必须提供以下几方面的数据控制功能 数据的安全性保护 数据的完整性检查 并发控制 数据库恢复 2、数据模型的组成要素包括 数据结构 数据操作 完整性约束(实体完整性、参照完整性、用原创 2015-04-03 15:44:26 · 748 阅读 · 0 评论 -
[面试时]我是如何讲清楚TCP运输链接管理的
1、概述TCP是面向链接的协议,运输连接是用来传送TCP报文的。运输连接有三个阶段,即连接建立,数据传送,连接释放。TCP连接的简历采用客户服务器方式,主动发起连接建立的应用进程叫做客户,被动等待连接建立的应用进程叫做服务器。2、连接建立TCP连接建立的过程是三次握手,形象点就是:A(SYN、seq):我要跟你连接,怎样?密钥(x)B(SYN、ACK、seq、ack):可以呀,我已经准备好了。密原创 2015-04-19 16:44:42 · 1373 阅读 · 0 评论 -
[面试时]我是如何讲清楚TCP/IP是如何实现可靠传输的
1、概述众所周知,TCP/IP是面向链接的可靠传输协议,但是问题是如何实现可靠传输的呢?在我看来,TCP/IP可靠传输的基础是滑动窗口协议和连续ARQ协议,配合着流量控制和拥塞控制,使得整个传输过程保证:传输信道不产生差错不管发送方以多快的速度发送数据,接收方总是来得及处理收到的数据2、滑动窗口协议和连续ARQ协议2.1、停止等待协议和自动重传请求(ARQ)所谓停止等待协议就是每发送完一个分组原创 2015-04-19 14:26:51 · 13347 阅读 · 4 评论