摘要：微软的一道面试题：如：abcbcbcabc,这个连续出现次数最多的字串是bc一，考虑边界问题。二，实现优化笛卡尔积组合，总体我是这样想的：就是纵向切出字符串的连续组合集合，在横向一对一跳跃比较集合元素。例如：abcbcabc一，纵向切：得到所有字符串组合，注意：这里要求的是最多连续子字符串，其实就是优化笛卡尔积的原则，也是边界。字符串共8位，以子串的长度为1，从字符串第一位开始切，且称为切：1----从a开始切：(字符串为abcbcabc )第一次切出a子字符串，得到： a和bcbcabc，第二次切出ab子字符串，得到： ab和cbcabc，第三次切出abc子字符串，得到： abc和bcabc 阅读全文

摘要：一般来讲，签约分为两种：签offer和签三方协议。其中，前者对个人及企业的约束效力远不及后者。下面分别来介绍。1、签offeroffer一般是单位提供给你的一个录用意向，以合同的形式提供给你，要求你在上面签字，表明你接受对方的录用意向，愿意到单位工作。所以，这实际上相当于个人和企业签署的一个合同。一般这种形式在外企中比较常见，另外就是那些不给解决户口的单位，通常也会跟你签署一个这样的offer，然后等你正式工作后，再签署劳动合同。在此提醒大家，签offer前应了解以下几点：1）offer的作用。offer是你和公司签署的一个录用意向，并不涉及学校，所以，对你的约束力不大，同样，对公司的约束力也 阅读全文

摘要：一，题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。二，思路：创建一个循环链表，每次走m步删除一个节点，最后剩下一个三，源码：#include <iostream> #include "malloc.h" using namespace std; struct node { int data; node *next; }; node *createList(int a[ 阅读全文

摘要：一，题目：在一个字符串中找到“第一个”、“只出现一次”的字符。 如输入abaccdeff，则输出b。二，思路解析： 字母a：出现两次 字母b：符合要求 字母c：出现两次 字母d：出现一次，但不是第一个 字母e：出现一次，但不是第一个 字母f：出现两次 所以字母b符合要求。三，如何才能找到符合要求的字母 首先扫描一遍字符数组，记录每一个字符出现的个数。 然后再次扫描字符数组，找到第一个个数为1的字符。 由于字符（char)是一个长度为8的数据类型，因此总共有可能256种可能。于是我们创建一个长度为256的数组，每个字母根据其AS... 阅读全文

摘要：送给那些即将找工作的人1 文化百度提倡“简单，可依赖”，我的理解是做出来的产品要靠谱，要有很好的用户体验。以搜索起家的百度，对产品质量相当看中，因为当用户认定你做得不好，没口碑后可立马更换搜索引擎。公司设有专门的质量部门，各个产品都会配备有QA人员，负责产品质量。从每年校招也能看出来，做测试的比例大概是研发的二分之一。而腾讯提倡“拿来主义”、“微创新”。腾讯很多产品都是抄袭别人的，然后再想办法在此基础上做一些适应性改变，并称其为“微创新”。由于腾讯IM软件的用户粘性比搜索引擎强太多（从3Q大战就能看出来），他不会像百度一样强调产品质量，测试人员较少，公司强调快速跟进市场，抢占市场，动作比传统大 阅读全文