技术
文章平均质量分 79
cedricliang
这个作者很懒,什么都没留下…
展开
-
爱立信面试
1 构造函数能否是虚函数? 多态:根据对象的动态类型来选择要调用的方法。而在构造函数之前,对象甚至都不存在。 构造函数不能是虚函数,在创建一个对象的时候,构造函数需要的是它要创建的对象的准确的类型,所以不能是虚函数。除此之外,构造函数并不是一般的函数,它跟内存管理的交互方式不同于一般的成员函数,所以不能用指针指向构造函数。 vtable是在构造函数中才初始化的,找不到vtable就不可能调用原创 2013-05-29 00:01:31 · 1671 阅读 · 0 评论 -
Windows下Socket TCP网络传输及ping-pong缓冲区进程同步研究实现
最近做一个socket网络传输的项目,在使用TCP进行传输的时候,接收端有时候会因为写入到文件的时间而造成一定的延时,所以在接收端使用了ping-pong buffer的策略进行优化。 所谓ping-pong buffer,也就是定义两个buffer,当有数据进来的时候,负责写入buffer的进程就寻找第一个没有被占用而且可写的buffer,进行写入,写好之后,将占用flag释放,同时设置一个f原创 2013-06-07 20:50:34 · 4183 阅读 · 0 评论 -
数据库常见命令总结
---------------------------------------------------------------------SQL structured query language. ANSI (American National Standards Institute) standard. 功能如下: - 对一个数据库进行查询 - 从数据库中抓取数据 - 在数据库中插入原创 2013-06-05 23:49:04 · 1068 阅读 · 0 评论 -
常见网络协议相关总结socket, TCP/IP
1 tcp/ip ,tcp的相关编程。ip地址分为几类,如何用二进制编码区分? tcp与udp相比存在可靠的传输保证,三次握手协议等,但udp速度快,tcp要保证数据的接受要有序,每个数据包都有一个信号。而且tcp要求ack。 tcp/ip由网络层的ip协议和传输层的tcp协议组成,协议采用了四层的层级结构,每一层都呼叫它的下一层所提供的网络来完成自己的需求。分为原创 2013-06-03 11:21:24 · 2321 阅读 · 0 评论 -
Leetcode: restore ipAddress 恢复ip地址,找出所有可能性
给出一个只包含数字的字符串,找出它所有可能的合法的IP地址。 比如给出 "25525511135", 那么就返回 ["255.255.11.135","255.255.111.35"] 解题的思路考虑的是backtrack回溯法,首先要有一个valid函数判断当前纳入的字符串是否符合ip的规范0-255之间,如果符合,继续寻找下一个,如果不符合的话,就需要返回到上一次的结果,再尝试另原创 2013-06-03 01:02:00 · 1646 阅读 · 0 评论 -
操作系统知识点总结
1 进程和线程,死锁, 进程是资源分配的基本单位,是一个程序在一个数据集合上的一次运行过程,一个线程只能属于一个进程,而一个进程可以有多个线程,但至少有一个线程。线程是进程的一个实体,是被系统 资源分配给进程,同一进程的所有线程共享改进程的资源。 线程是cpu调度和分配的基本单位。 进程是程序的一次执行,线程可以理解为进程中执行的一段程序片段。进程间原创 2013-05-31 17:37:23 · 1151 阅读 · 0 评论 -
Leetcode中的回溯法题目总结:八皇后问题; unique path问题;subsets问题
回溯法,采用试错的思想,分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确解答的时候,就会取消上一步或者上几步的运算,再通过其他的可能分步解答再次尝试寻找问题的答案。最经典的问题,就是八皇后问题。 1 n皇后问题 n-皇后 问题就是正确的在棋盘上面放置皇后的位置,从而使得任意两个皇后之间都无法攻击对方,攻击的方式是同行、同列或对角线。原创 2013-06-09 13:05:10 · 3779 阅读 · 0 评论 -
微软技术支持实习生
阴差阳错被内退了个技术支持,索性去面一下积累经验。上来也就是问一下项目相关的内容,所关注的重点是你项目所完成的事和本人所承担的角色,会一直追问原理,所以最好还是对自己做过的项目多回顾一下,避免出现答不出来的情况。 然后就是一个程序设计的输出题和一个链表的题目,都还是比较经典的。 void foo(char * s1) { char * tmp = s1; while(*tmp)原创 2013-05-31 10:51:34 · 1727 阅读 · 0 评论 -
Leetcode 分开链表
给定一个链表和一个值x,利用x把链表进行划分,比x小的都排列在比x大或者等于x的后面。链表原来元素的相对位置不变。For example,Given 1->4->3->2->5->2 and x = 3,return 1->2->2->4->3->5.解答:想法是从前向后遍历,遇到第一个比x大的元素的时候停下,记录位置p1,同时始终有一个pre1记录p1之前的节点。这个时候从p1开始向后找,找到第原创 2013-05-30 21:37:30 · 709 阅读 · 0 评论 -
Leetcode 删除重复的链表元素
给定一个链表,其中可能包含重复的元素,比如1->2->2->3->4 第一题:删除多余的重复的元素: 也就是得到1->2->3->4 第二题:删除所有的重复的元素:1->3->4 结构体和函数声明如下: typedef struct Node { int val; ListNode * next; } *ListNode ListNode * removeDuplicates(原创 2013-05-30 10:52:05 · 631 阅读 · 0 评论 -
【翻译】服务器后端的编程语言
【翻译】服务器后端的编程语言对于那些需要web服务的初创公司里的大型新项目,我会选择何种后端编程语言呢?在客户端侧有CSS、html和javascript(包括CoffeeScript和TypeScript这类衍生语言)可供选择。而对于存储,我曾经用过mysql和redis,这也基本够用了。但是选择服务器端的语言却没那么容易。我曾经使用了好长时间的php,因为在我刚开始编程时候,它最简单,成本也最低翻译 2015-09-14 11:59:43 · 5961 阅读 · 4 评论