推出互联网广告观察博客

inside adwords中文 blog升级为互联网广告观察blog http://www.adobserve.info/

之前自己仅仅致力于翻译adwords，同时自己时间有限，因此blog定位也很窄。今天hardygu给了我点建议，1是独立域名，2是可以扩大影响。自己思索了一下，也挺有道理的，独立域名也省得被墙，扩大影响确实有必要，但是目前仍需要谨慎，在新增作者之前，仍然主打adwords，做到专注。后续有其他作者之后，可以增加翻译的领域（更多的国外ad 相关的blog等）以及原创评论等等。

感谢liangqing提供的空间：）

 

Inside AdWords 中文

blog除草，先推广下维护的AdWords相关的blog http://adwordszh.blogspot.com/

主要翻译Inside Adwords，还有一些关于AdWords的相关分析和报道，当然偶尔也会涉猎一下bing，yahoo，yandex，百度等相关search engine的sponsored search。

维护这个blog两个原因

1. 做一项翻译工作，而且能够长期坚持（现在看来还凑合 -  -）


2. 更多了解sponsored search

才储分析：您的性格类型倾向为“ ENFP ”

才储分析：您的性格类型倾向为“ ENFP ”（外向 直觉 情感 知觉 倾向度： E70 N52 F83 P52 不假思索指数：19）

热情洋溢、富有想象力。认为生活是充满很多可能性。能很快地将事情和信息联系起来，然后很自信地根据自己的判断解决问题。很需要别人的肯定，又乐于欣赏和支持别人。灵活、自然不做作，有很强的即兴发挥的能力 ，言语流畅。

ENFP型的人充满热情和新思想。他们乐观、自然、富有创造性和自信，具有独创性的思想和对可能性的强烈感受。对于 ENFP型的人来说，生活是激动人生的戏剧。 ENFP型的人对可能性很感兴趣，所以他们了解所有事物中 的深远意义。他们具有洞察力，是热情的观察者，注意常规以外的任何事物。ENFP型的人好奇，喜欢理解而不是判断。 ENFP型的人具有想象力、适应性和可变性，他们视灵感高于一切，常常是足智多谋的发明人。ENFP型的 人不墨守成规，善于发现做事情的新方法，为思想或行为开辟新道路，并保持它们的开放。在完成新颖想法的过程中，ENFP型的人依赖冲动的能量。他们有大量的主动性，认为问题令人兴奋。他们也从周围其他人中得到能 量，把自己的才能与别人的力量成功地结合在一起。 ENFP型的人具有魅力、充满生机。他们待人热情、彬彬有礼、富有同情心，愿意帮助别人解决问题。他们具有出色的洞察力和观察力，常常关心他人的发展。 ENFP型的 人避免冲突，喜欢和睦。他们把更多的精力倾注于维持个人关系而不是客观事物，喜欢保持一种广泛的关系。

您适合的领域有：未有明显的限定领域

您适合的职业有：（倾向度解释、类型盲点及发展建议见MBTI第二步分析）

· 人力资源经理
· 变革管理顾问
· 营销经理
· 企业／团队培训师
· 广告客户经理
· 战略规划人员
· 宣传人员
· 事业发展顾问
· 环保律师
· 研究助理
· 播音员
· 开发总裁
· 广告创意
· 广告撰稿人
· 市场营销和宣传策划
· 市场调研人员
· 公关专家
· 公司对外发言人
· 儿童教育老师
· 大学老师（人文类）
· 心理学工作者
· 心理辅导和咨询人员
· 职业规划顾问
· 社会工作者
· 演讲家
· 记者（访谈类）
· 节目策划和主持人
· 专栏作家
· 剧作家
· 设计师
· 卡通制作者
· 电影、电视制片人

问问自己：我怎样才能更好地服务于人类？回答这个问题并付诸实践。发现你独一无二的天赋，用它来为人类服务，你可以创造出自己所需要的所有财富。当你富有创造里的语言与你的同胞们发生共鸣时，财富就会自动涌现，由潜在的变为实际的，由精神领域的变为物质领域的。

———— 迪帕克

我现在的职业是IT民工，所以只能来计算个相似度了，

· 企业／团队培训师
· 广告客户经理
· 战略规划人员

这些貌似是近的，不过PM之类的我觉得可以有

Yahoo!全球研发中心2011校园招聘面试

    9.25日上午，第一次去清华科技园，各种IT公司啊，口水，我应聘的职位是Engineers - Search Technology。
    由于怕堵车之类的原因，我早早就杀到了，差不多8：40吧，hr还没有来，我在门外等了会， 在外面看着里面挺不错的，大约10分钟，hr mm来了，把我带到了休息区，因为9：30才开始，所以在里面转了转。
    第一次在跨国公司面试，休息区的环境非常好，凳子好多种，桌子搭配的也不错，还有杂志，白板等等。赞的是饮料都是free的，然后有10多种咖啡，饮水机啥的自然有的，唯一收费的是自动售货机，没有观察价格，应该很便宜。
    面试过程是曲折的，第一个原来安排面试官生病了，临时换了一个，因此等我面试开始的时候已经10：00了。
    一面：
    从项目开始问，其中一个是让我现场写一部分的实现的代码，有的小细节没有处理好。然后问了几个以前不太遇到的问题，比如从一个query到搜索框中到结果出来，是一个什么样的流程，这个主要自己对se有所了解的话，问题不是很大；另外一个就是一个地址进入浏览器地址栏到返回页面结果，发生了啥，这个我不太了解，尝试着说了说，部分是对了，又问了用到哪些协议，协议是哪一层的，呃，网络忘光了。后来又有问了c
，java的一些细节知识，以及linux，vim的命令，真的是问的好多啊，需要各方面都要了解，我的深度还不够。
    二面：
    一面后，没等多久，就是二面，来了个语速超快的gg，还是从项目先谈起，二面印象不是很深了。。。，有考察正则表达式的，c指针的（现场写程序），另外对应快速排序考察的很细，各种情况都要举例子，不过没考快速排序随机版，其他的是业务方面的问题。后来我问了下yahoo的广告的情况。
    然后：
    本来是有三面的，但是。。。三面面试官又有事了，时间也是12：30了，囧死了，由于hr mm考虑到我下午的火车，说等不及了，让我先闪，再电话吧。真囧啊，不会是面试官午休去了吧，哈。于是就闪了。
    总结：
    yahoo！对细节比较看重，对写代码要求蛮高的，另外，考察的知识范围比较广。

淘宝2011校园招聘面试

    电面，应该是9.20号面的吧，一直在忙，都没有来得及整理，职位是搜索算法工程师，简单回忆下面试的内容。
    首先是描述一下自己实习的项目的内容，有的地方问的细一点，这个基本上是做什么，就如实说什么，没有什么问题的。
    接着问了部分做过哪些东西考虑到如何优化算法的经理，没有太多，讲了个做相似度计算方面的，还有多线程方面的。
    再有问了自己擅长的语言，以后想用什么语言，为什么？
    最后是问他问题，问了关于新人培养的，淘宝，主要是一个月的集中培训（我当时想问是不是洗脑的。。。还好没说），接着是分配到各自的岗位，由导师带。其中我提到会不会在培训期间员工调整自己的岗位，比如发现自己真正的擅长和喜好，他说了有，但是这一点目前做的不好，这点不错。
其他貌似没有了

百度实习offer之路

    从这学期开学就在想着实习的事情，到现在终于拿到了百度的offer，对于我自己来说，是个莫大的惊喜，总觉得自己是运气不错，基础不扎实，进去之后一定要加倍努力，修炼自己。
由于我是内推的，所有简历就直接过了，没有参加后来统一的笔试，之间进行了三轮面试。简单说说我的这个流程吧。
    第一次电面，0526百度电面感觉非常之不好，因为我觉得问题回答的都是零零碎碎的，哪知道稀里糊涂就过去了。
    然后居然接到了二面通知，于是开始准备二面，基本就看看算法导论，别的搜索相关的东西一时也准备不来，0603 百度二面虽然问的问题比较多，而且更加棘手，但是我的感觉还不错，可能我的想法比动手能力更加突出的原因吧，当时问我有什么优势的时候，我就说的是想法，晕，其实这个不靠谱，感觉，但是没别的说的了。
    面试完了还没自己想呢，第二天晚上就收到了百度的三面通知，说是下周一，于是突然就紧张起来，因为二面其实感觉是运气，但是进了三面就感觉自己非常接近，而且不能大意了，于是自己的压力就大了起来。很担心自己被咔嚓掉了，于是周末两天的准备也不怎么太好，周一（6.7）早上焦急等待电话，到了快10点打来，差点以为不打了。三面没有想象中可怕，让我虚惊一场，和算法等关系很小了，主要是谈做过的项目，体会，经验等等，估计就是之前面经上说的rp不差就会pass的吧。但是面完了依然担心。
    三面的面试gg说两周内hr会联系我，准备慢慢等待的，结果，昨天（6.9）hr mm给我打电话了，说我被录取了，激动了下，然后让我确定了实习时间，今天和她联系。刚才电话确定了，可以去实习，然后邮箱收到了百度的正式实习offer，至此繁忙的找实习告一段落。
    下一步，交接实验室工作，杀向百度大厦。
    ps：祝福各位朋友，同学在找实习的路上，好运相伴。

0603 百度二面

    来电话之前很担心，但是电话来了，说了一会，就感觉心情平静下来了，面试的gg问我关于我自己的强项，我说在于头脑风暴方面吧，大概对一个新事物的想法和 策略等。其实我感觉自己别的方面貌似是不是很突出，算法可以，搜索方面懂点，但是只写过爬虫，没有写过倒排表，以及排序算法等，主要是因为做的面广，但是 不够深入吧。以后有机会要加强一下吧，另外今天遇到了不少和概率和统计有关的问题，以后需要加强。面试持续了一个小时，比上次的要长。
    期间问得都是和百度商务搜索遇到的问题相关的，可能会涉及技术细节，我就不详细说明了，给排序和评估各种算法有关。面了很长时间，大约有4个问题要我去解决的，回答得感觉不错。
    面试到此为止，然后他让我问几个问题，我问了是否有师傅带（有），以及进去是做工程呢（锻炼机会不少），还是能接触 更多算法，策略，还有就是是否通过是不是都有通知（有），回答的都很热心，以及满意，感觉面试过程比较happy，bless能进入下一轮。

6.8阿里云二面

声明：无保密协议

    这次面试的gg比较直接，上来就问了我做过的digO系统,问了下这个系统使用，想法，语义Web的一些问题，这个忽悠能力我还是有的。然后如何聚类的问题，之前我负责调查聚类算法的特点，因此还是了解点。聚类是我师兄实现的，我只是知道如何去做，基于什么想法，所以就简单的说了下想法，现在想起来忘了和他说不是我实现的了。。。不会说我不忽悠他吧，下次遇到类似情况记得说明。期间着重问了时间复杂度，这个我还是知道的。期间过程比较长，不赘述。
    完了就开始问如何找到第k个大小的数，貌似以前看过，但是感觉今天没有热身，面试没有感觉，一时没有太好解决办法，说最基本的是O(kn)，然后说了个k=2的时候的解决办法，貌似也不是很好，然后他又问了最好情况的复杂度，要具体数字。后来在老曹drizzlecrj的第 (前)k大数问题看到比较了这个题目的解法：

     所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。
解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复杂度为O(n*logn + k)。
解法2： 利用选择排序或交互排序，K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)
解法3： 利用快速排序的思想，从数组S中随机找出一个元素X，把数组分为两部分S_a和S_b。S_a中 的元素大于等于X，S_b中元素小于X。这时有两种情况：
1. S_a中元素的个数小于k，则S_b中 的第k-|S_a|个元素即为第k大数；
2. S_a中元素的个数大于等于k，则返回S_a中 的第k大数。时间复杂度近似为O(n)
解法4： 二分[S_min,S_max]查找结果X，统计X在 数组中出现，且整个数组中比X大的数目为k-1的数即为第k大数。时间复杂度平均情况为O(n*logn)
解法5：用O(4*n)的方法对原数组 建最大堆，然后pop出k次即可。时间复杂度为O(4*n + k*logn)
解法6：维护一个k大小的最小堆，对于数组中的每一个元素判断与堆 顶的大小，若堆顶较大，则不管，否则，弹出堆顶，将当前值插入到堆中。时间复杂度O(n * logk)
解法7：利用hash保存数组中元素S_i出 现的次数，利用计数排序的思想，线性从大到小扫描过程中，前面有k-1个数则为第k大数，平均情况下时间复杂度O(n)

详细内容参考老曹blog。
    然后就是问我有什么问题，我就问了他们做的东西面向的用户，阿里云的氛围和文化，然后是对实习生的要求以及是否安排师傅等等。

0531盛大南大职业规划讲座

主讲人：盛大人力资源副总裁 sina微博爸爸的豆豆
本来我是抱着打酱油的态度去的，但是却收获不少，所谓无心插柳柳成荫。印象很深的几条写下来和大家分享一下

1. 尽责：如何才算尽责，永远站在比你高的上司的角度来思考你的职责，这样才能取得上级信任
2. 积极的态度：事情总是有两面性，一味地愤青或者关注自己改变不了的事实，会更苦闷，要去观察阳光的一面
3. 首问：对负责甚至过问的事情，总是要确定是否完成
4. 确认回复，开完会list自己的责任，向上司确认，收到上司的领导需要回复收到，ok，等等
5. 选择一条路的时候，不要去羡慕别人的风景
   

0529 微软笔试

声明：笔试有密保，因此内容不透露，谈一谈总体的感觉。

1. 纯英文考题，分客观题和主观题两部分。
   
2. 知识面覆盖广，包含计算机系统，数据库，网络，c++编程等
3. 题目比较看重细节，需要扎实的编程基础，靠看面试宝典和编程之美等基本歇菜，要靠积累，泪飘，积累不够
4. 纸上写代码能力，代码量不小
5. 深入理解题目，不能只看表面，首先分析透彻，再开始。我被一个例子给忽悠了，其实只是个特例，而不是普遍，要抓住本质。
   

0526支付宝电面

    今天收到好几个面试相关的电话，最终又面了个支付宝。ps：无保密协议
    话说，自从我面了百度，别的面试哥们就不怕了，即使是挂了，也是笑着而死。今天的支付宝面试很happy，面试gg还让我先去解决了下个人问题。
    上来是例行的自我介绍（这个我居然没有准备过，建议准备），然后开始面试我笔试的情况，其中一个是我当时没有理解的题目，然后在他的解释下，我才明白，面试过程和他交流还是蛮重要，结果我提出了一种解决方案，而且也考虑到了部分细节，感觉还行。中途杂的滤过，还有一个就是跟一个选择题有关的，说假如我对这个不知道，该怎么去解决，我说了，google，请教周围人，然后自己写程序验证（这点貌似他没预料到），最后想不起来了，他说看源代码，我，我，我把它算到google里面了，哈。还有其他的印象不深。
    然后是谈兴趣，我用什么语言，都学了哪些东西，如实说，不敢吹牛，交谈比较愉快。问了我能不能接受朝9am晚6am，。。。最后又是例行的有没有问题问他，这个必须问啊，主要问了具体的工作内容，以及实习相关的东西。基本这样，再见的时候还客气了一会。总之这个面试官给人感觉很好，过程很愉快。说一周内会给结果，我喜欢给通知的公司，即使被咔嚓了，也喜欢。

0526百度电面

    结局应该是挂了，很惨痛。没有保密协议，于是我就分享了吧。

    11：00打来，一个gg，也是很客气和和蔼。

    一上来是说一下自己的编程开发，经历，bla bla，然后就开始进入主题了。先是问我做过的那个系统的问题，问得很细，有的部分已经忘了，而且有部分是师兄做的（不过我和他说了），不过核心的东西算是说出来了，具体的算法思想也有。

    接着他问我的专业课，说了算法设计，机器学习，数据库，网络等等，于是问我对什么感兴趣和擅长，我想了想说搜索，其实我的搜索是网页的那种搜索，但是他理解的貌似是搜索算法，后来师兄和我说这种情况我应该说检索，哎，学术不精。于是杯具就开始了，问的都是搜索和最优化的算法等等。其一是某人从A到B，可以步行，坐公交，打的，代价是等待时间和金钱，建模求最优策略。我问是不是比如，走一段，坐一段打一段这种类似的策略，他说，就简化吧，采取一种策略，然后我就给了个线性的方程，a1 * t + a2 * m，说求最小值即可，他又说了如何表达我的最优化方法，我说就用这个式子吧，然后我又问题此类问题是不是一般都是线性规划，他说是的，然后完了，期间细节略。

    然后是那个经典的拾麦穗故事，不能回头，也不能看到下面的，如何确保自己找到比较大的麦穗，100米。呃，我又深思了，yy了一种序列（他说我的不叫分布，分布是根据大小的很坐标，不是我的一步一步）的方法，前30米，观察，中间30米验证，最后40米应用，然后中间他问的很细很细，遇到某种情况如何如何，不要用通俗语言描述，用具体算法，代码来描述，很严格，最后终于挣扎完了。然后我问他如何解决，他说只要拿出一个比较说得通的算法，完整，严格即可，最优化的有，但是很难。

    接着让我提问的，我问的商务搜索的东西，不泄露了。

    感觉面的过程很严谨，对答案要求很严格，要建模，然后详细，完备的算法。因此对自己的一个想法一定要有一个比较好的框架，首先要基于什么想法或者模型，然后详细，完整地解决一个问题的流程，如何达到最终目标。


    基本这样，中间有略过，面完感觉就是歇菜。。。

5.21阿里云电面

    话说这是我第一次面试，献给了阿里云，不过没有面对面感觉就是不一样，我感觉电话让我更舒服点。
    面试官很亲切，听声音是个小伙子，交流过程比较轻松。
    上来就问我关于爬虫的事情，因为我在简历上写，曾经实现过一个爬虫，说了下基本的实现流程，注意点，遇到的问题，如何解决等等，假如他不是搜索方向我想应该足够了。
    接着问我数据结构和算法如何，我说还行，然后就问了快排，这个不能不会，不然肯定被鄙视。
    然后问我如何比较两个函数的相似程度（之前貌似还有一个问题，忘了。。。），我说应该从功能上，以及从文本上来两方面分析。功能上就是输入输出的比较。文本上我先是想了个虚拟文档的做法，这个是自然语言处理还有网页搜索方面的，他问我效果会如何，我说可能会不太好，因为丧失了位置信息和结构信息。然后又提出了，从声明的变量数目，分支结构的数目等方面的比较算法，都是不太有完整思路的。然后他让我比较两个字符串的相似度，我首选还是虚拟文档，汗，我只会这个了；因为我感觉最长子串可能不好用，然后他建议了一种方法，先找最大公共子串，然后其次，等等，我没太明白。
    然后问我用过的语言，我说java，c++，让我对比下，bla bla bla，Java的知识都没怎么问，直接问我c++了，可能是因为是c++岗位吧，我都忘了投什么岗位了。。。问了c++有什么默认的函数，构造，析构，然后问子类new的时候是什么过程，我说了半天最后想起来，可能也没说清楚，我google了个清晰的说法：转载自http://fafeng.blogbus.com/logs/17747724.html
/********************************************************************

C++构造函数调用顺序

1.     如果类里面有成员类，成员类的构造函数优先被调用；

2.     创建派生类的对象，基类的构造函数优先被调用（也优先于派生类里的成员类）；

3.     基类构造函数如果有多个基类，则构造函数的调用顺序是某类在类派生表中出现的顺序而不是它们在成员初始化表中的顺 序；

4.     成员类对象构造函数如果有多个成员类对象，则构造函数的调用顺序 是对象在类中被声明的顺序而不是它们出现在成员初始化表中的顺序；

5.     派生类构造函数，作为一般规则派生类构造函数应该不能直接向一 个基类数据成员赋值而是把值传递给适当的基类构造函数,否则两个类的实现变成紧耦合的（tightly coupled）将更加难于正确地修改或扩展基类的实现。（基类设计者的责任是提供一组适当的基类构造函数）

#include      #include      class A{ public:A{…} ~A{…} } class B{ public:B{…} ~B{…} } class D{ public:D{…} ~D{…} } class E{ public:E{…} ~E{…} } class C :public A,public B{ public:C{…} private:D objD_; E objE_; ~C{…} } int   main(void){     C   test;     return   0;   }

运 行结果是

A{…}//派生表中的顺序 B{…} D{…}//成员类的构造函数优先被调用 E{…} C{…} ~C{…} ~E{…} ~D{…} ~B{…} ~A{…}

对于全局对象（global object）,VC下是先定 义先初始化，但C++标准没做规定。全局对象默认是静态的，全局静态(static)对象必须在main()函 数前已经被构造，告知编译器将变量存储在程序的静态存储区，由C++ 编译器startup代码实 现。startup代码是更早于程序进入点（main 或WinMain） 执行起来的代码，它能做些像函数库初始化、进程信息设立、I/O stream产生等等动作，以及对static对 象的初始化动作（也就是调用其构造函数）；在main()函数结束后调用它的析构函数。

********************************************************************/
    说完这个就开始聊别的了，我对分布式算法的兴趣，我表示没有怎么接触过，不是很了解，兴趣还可以吧，然后说了发展前途不错，好多地方要用到。等等。接着我我谈假如能实习，实习时间怎么样，我说看老板之类的。最后让我问问题，我问了他们云计算的具体情况，还有实习期间能否间断去找工作- -。
    然后，然后就没有然后了，说过一段时间再打电话给我。
    我只好在这里bless了，bless啊！

阿里巴巴5.20日南大笔试

转自我的javaEye ： http://xusulong.javaeye.com/blog/672424
晚上18：30开始的宣讲会，我在18：10分的时候才知道，因为看见JLH的同学赶过来，硕士阿里有实习生招聘，于是匆匆赶往实验室，扫了下实习的岗位，更新了简历，迅速准备好，杀到就业指导中心（南园西侧）。

居然还拿了个奖品，期间发现自己简历职位有个错误，又回去修改了下。

宣讲会到20：20才结束，开始笔试，技术开发类的一套卷子，分公共题目部分以及java，c&c++，测试和系统分部分。我选择的是java，次选c&c++。

1. 公共选择题有一道比较有意思，是问5个平面最多能把空间划分成几个部分，和我之前遇到的10条直线能把平面最多划分成多少个部分。
2. 直线分平面这个问题我推导出来了，每增加一条线，最多可以被n-1条线分割，从而多出了n个平面。平面分空间的问题没有推导出来，但是让我猜对了，26。回来Google了一下，没太理解。
3. 其他选择题不太清楚了，还有一个merge sort的问题，我是理解的，但是代码写的不好，算法和复杂度给出来了。
4. 还有一道题，给n个数，以及一个数t，求出和为t的所有组合，如何5个数【1，1，2，2，4】，t=4，则组合为【[1，1，2]， [2，2]，[4]】，对n和t，给出个算法。我的做法是DP，首先找出一个，然后是两个a和b的组合，然后对n-1，和t-a以及n-1和t-b进行迭代，直至得到所有结果。
5. cache问题，淘宝用户数据比较多，每次用户来访问，需要从数据库取得用户信息，为了提高速度，在内存中缓存用户数据，设计算法，cache满的时候需要删除很久没有使用的数据：我的策略，采用LRU（Least Recently Used）思想来进行，用linkhashset，对每个用户有计数，记录没有有多久没有访问，新用户为0，其他用户每来一个用户+1，现有用户被访问的时候清0。
6. 淘宝数据存在不同服务器上，当用户访问不同商品时，需要从不同的服务器取得用户信息，设计策略来解决访问代价问题。这个不太懂。
7. 其他的忘了。。。等其他人补充