摘要：一篇文章，切完词之后放到一个vector中，一个查询切完词也放到一个vector中，写一个函数找出这篇文章中包含这个查询中所有词的最小区间的i和j。只要返回第一个即可。 当时很坑爹，直觉告诉我要建索引，而且建索引也对了，但是建完之后就不知道怎么搞了，后台他提示一句，有些是不需要比较的，才得到灵感，想出了解决办法，但是写起代码来，又掉链子了，可能是在纸上写代码没有什么经验吧，在电脑上，我写代码还是...
阅读全文
摘要：上周六去面人民搜索了，师兄推荐的，约的是下午两点一刻笔试。中午没吃饭就出发了，到的时候差不多1:30左右。害怕迟到，所以就没有吃午饭。 挺到两点一刻的时候，发现还没有轮到我面试，我就去问了一下前台，前台告诉我要稍微等一下，因为前面的人还没有面试完。然后我就问她下面有没有自动售货机能买点吃的。她听到我没有吃饭，她告诉我她们那里还有饭。后来她就带我去吃饭了，那里还放着几份盒饭，我吃了一盒炒面，不是很好...
阅读全文
摘要：在腾讯做新人题，在开发机上写了一个程序，拷贝到运行机器上，运行的时候发现libstdc++.so.6: version `GLIBCXX_3.4.9' not found和libstdc++.so.6: version `GLIBCXX_3.4.11' not found的错误。strings了一下/lib64/libstdc++.so.6，确实没有发现GLIBCXX_3.4.9和GLIBCXX_...
阅读全文
摘要：在基础笔试或面试中，这个问题经常被问到。 总结来说，有三种常用的用法： 函数内：这是我最先接触到的一种用法，还记得大一的时候，王寻雨老师（本部的一个老师，名字可能写错）给我们讲的，至今还记忆犹新。该用法就是在函数内定义的static变量，在所有的函数调用中都是用是同一个变量，常用来记录函数调用的次数等统计信息。 类成员变量和成员函数：这个无需多说，属于类的，而不属于对象的变量和函数需要加上...
阅读全文
摘要：我们知道ip其实在计算机内部是用一个u_int就可以存储的，但是为了便于记忆，平时表示的时候采用的是点分十进制，那如果给你一个ip，你如何将他转化成一个long呢？ 简单写了一个： #include using namespace std; long ip2long(const char *ip) { long l = 0, lt = 0; char str[4]; int len...
阅读全文
摘要：给定一个高度和宽度组成的网格，返回该网络中总共的长方形（不包括正方形）的个数。Eg：width=3，height=3。 我们不妨考虑一个3*4的网格。首先我们考虑在什么情况下，出来的是正方形。当长和宽相等时，出来的就是正方形了。撇开正方形不考虑，一个3*4的网格中有多少个1*1不同的格子呢，很简单，就是12个。那有多少个1*2的格子呢？想一下，比如在第一行，应该3个，即4-2+1个，那总共有3*...
阅读全文
