中国大学生求职招聘|交流平台|社区论坛网站 - 乔布简历
日到日，不长不短，加入宝洁FA已然整整一年。想起当初求职时的迷茫，Summer姐作为过来人有责任也有义务给大家排忧解难。如果我说的能对学弟学妹们有一点点帮助，那我就很开心啦。废话不多说，Summer姐现在就教你如何稳稳拿下PGFA offer。
我为啥要来宝洁当财务？
不管你是不是财务专业，如果你想成为bizleader, 想做strategicdecision making and planning, 想了解consumer insights, 想学习如果buildup and manage brands, 想看howbiz activities operate in P/L，那P&GFA可以100%fulfill your needs. 我们不是做账的小财务，我们是指点江山的biz leader！！！（透露个小道消息，现在很多大公司的CFO都是从宝洁出去的，别告诉别人。。。）
只要女生？只限财务专业？只要高学历？只要国外交换生？
No no no，统统不须要。Summer姐就是一小本儿，也没有任何出国交流经历，而且我的同事很多都是学数学的呀，建筑的呀，甚至核物理的都有。。。我们大宝洁从来不问英雄出处，为的只是不想错过任何一个talent。只要你对宝洁财务有兴趣，有激情，是个爱学习的靠谱小青年儿，我们一定为你转身。
都有啥选拔流程？有啥要求呢？有没有点儿Tips？
这块儿Summer姐真不想多说，认真点儿填，多写几个字儿，把你对宝洁的热爱都发泄在文字上，写到审批大婶儿也不忍心拒绝你。
Summer姐那年（其实就是2012年啦）的托业比六级简单多了，所以别担心。而且听今年的招聘同事说，貌似今年这项彻底简化了，考过大学六级、雅思、托福啥的吧，把证书复印件扫描给我们，你就可以跳过此项直接进入一面啦。
一面 （ScreenInterview）
一面的主要形式通常是一位面试官通过你讲的事例来初步了解你的性格和优点。 面试时间大概是半个小时，除了英文的自我介绍，一般来说都是中文。面试官一般会问“最成功的一件事啦”“最有领导力的一件事啦”，然后会根据你的回答，延伸到一些细节。与其他公司不同的是，宝洁的面试官会极力挖掘你的优点。Summer姐拍着胸脯说，宝洁的面试官是我见过最有人格魅力，最nice的面试官。所以此轮面试的制胜关键在于你的事例够吸引人，够说服人。如果你自己都觉得事例没啥亮点的话，凭啥去感动面试官呢？
与一面的初步了解相比，二面的形式通常是3-5位面试官，连环会对你讲的内容各种追问细节，所以一定要是自己亲身经历的事哦。时间差不多30-40min,中英文要视主面官的国籍…不 过别担心，遇到实在不会的地方，其他的几位面试官会帮你翻译哦。而且宝洁的面试从不会把语言计入成绩，所以千万别因为语言影响了自己的发挥哦。这轮面试的 制胜关键在于，无论面试官有多少“糖衣炮弹”向你抛来，不要慌，一个一个详细作答，回答完后一定要记得回到你原来的主线上，继续说！！！（这点至关重要， 考验你的思维是否清晰和严密）
我能说这就是个虚设么？（大家别说出去…）传说中进了RT，基本就拿到了offer。Summer姐告诉你，没错，这就是真的。但也有个别小朋友会在waitinglist上面，会根据当年的招聘情况发offer。所以只要你没接到拒信，就有希望。
看着没，你离宝洁财务只有5步，刨掉第1,2,5形同虚设的关卡，你真正需要努力的只有两步。明年今日，如果你真的如期来到了宝洁，凭借此文章到公司28来找Summer姐，有免费lunchoffering哦。加油吧，少年们。
Summer Yang
来自应届生bbs
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
RT（国庆学校断网。。。。加上拖延症所以到今天才发帖）
之前去过中大的宣讲会，也去了那个精英论坛，原本想报PS的，后来去完论坛那晚的各个function介绍之后，还是比较喜欢HR，所以就两个志愿都投了HR了~
网申过程：9.27晚上六点开始网申，填了两个小时。。。。。主要是resume builder填得比较久，个人比较喜欢慢工出细活。。。。。
然后吃了个饭，歇了一阵，十点才开始做成功驱动力测试，然后11点多才做图推的，连上跳转时间做了15分钟（不知道算不算慢呢）15道题只有一道新题，新题蛮简单的还是找规律加旋转，所以就不贴上来了，所以统共花了4个小时左右走完所有网申的流程~~~周六晚上家里的网速，不算特别慢，速度还可以接受~
最后几点经验分享：
1.事先准备好中英文简历、中英文求职信各一份，论坛上说是pdf的不会乱码，所以我都在word上写好了再转成pdf~~~（求职信不是必需，但是个人感觉写了会比较好；简历的话HR姐姐说贴上照片比较好所以就算简历照看上去显老我也贴上去了）至于那个resume builder ,也像其他帖子说的那样用txt事先打好吧~因为只是复制黏贴就很考验耐心了，英文毕竟不是我们的母语，要是你当场边看边填就更捉急了，所以还是事先在论坛下好模板往上填的好~~~
2.成功力测试：be yourself就好，宣讲会的时候问一个PS的供应链经理Joseph的网申经验，他就说be yourself就好，后来回学校的路上（本人非211医科大学小本）想了想，还是做自己吧，太begging没自我P&G估计也不会要的，所以 后来改简历，做测试都是按着be myself的原则去做了~
3.图形推理：个人觉得下99题就好了，我就下了各种题，最后正式网申的时候15道都蛮简单的，没有遇到那些难题争议题很重要很重要的是，要事先把题看得滚瓜烂熟啊！！！！我就是做了一遍看了一遍然后就上场了，然后好几道很紧张过了一分钟才选答案，不知道会不会被刷啊所以看熟题很重要啊！淡定也很重要啊！！！！
anyway ,我的第一份网申就先给P&G了~~~看了好久PGHR板块一直没有帖子（可能HR哥哥或者姐姐都忙着给别的部门答疑了吧），所以就让我发第一帖吧！攒RP！！！一样投了HR的小伙伴们欢迎留下QQ交流啊，希望大家都通过网申吧！！！
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
小伙伴们，我想跟大家分享一下宝洁的网申。
在我印象里，宝洁公司是一个大型的跨国公司，有着500强的实力，人性化的管理制度和舒适的工作环境。其旗下产品更是进入家家户户，日常每时每刻都用到。当我进一步了解PG的时候，我开始对快消品产生兴趣，更青睐公司的人才培养和全球商业战略。所以在过去的一学期，凡是跟PG有关的活动和新闻，我都特别关注。对于非重本的学院来说，说实话，很有压力，但这并不能阻挡我对PG的追求。虽然上学期的精英挑战赛报不了团队赛（心知比不上清华北大势力），但是还是信心慢慢参加了微挑战，最后拿到了冠军。这个冠军相比起团队精英们，我觉得微不足道。说起来也挺巧合，当时我以VIP身份出席团队赛的颁奖典礼，见识到不同名校的精英，才华横溢，把他们准备到最后的营销方案和结果口口道来，顿时觉得假如不是有幸来到现场，真的永远只能做一只井底之蛙。
好了，不管有多厉害，多艰难，既然选择了500强，便只顾风雨兼程！接下来，说说昨天到今天的网申吧。
号下午1点多左右注册帐号，到了快3点的时候才把资料全部完善。几个月前在论坛上找到很相关资料，并下载，在我暑假实习的两个月中，每天上下班在地铁上，有时间我都会把资料拿出来看，由于题资料数目很多，所以很多时间都在看推理题。实际上才15道，但听说每年都有新题。
在没把握的情况下，可以选择中文做题。
在注册账户后，填写资料时，记得把提示看清楚，然后最好事先把宝洁的简历模板下载并填写，因为其中有一步骤是粘贴简历。
27号下午填写好资料，点击submit，出现一个页面显示已提交并可以review。然后下面就是一个assessment的连接。昨天可能人数多，3点后连接打不开，一直显示 service unavalable，后来搜索论坛后，才知道是系统崩溃。当时我担心和顾虑的问题是：Assessment可不可以拖延做的，还是立刻就得做？实践证明，假如进不去，点击下一个连接把测试连接发送到你的邮箱，然后在网申结束前你都可以完成，关键是你要幸运找到的时间点，挤网的人不多方能顺利完成测试。
28号早上，刚刚打开连接后，发现可以进去测试了。有点激动。网速虽慢，但并不卡，很顺利的做完。其中 成功驱动力测试总共65道题，基本跟资料没什么出入。想跟大伙提醒的是，有两道题是要求填写文字的，这个资料也有，都可以预先准备下。而且这部分的时间很充足，规定是25分钟左右，具体我忘了。做完这部分后是进入推理题，每道题有2分30秒，15道题。记得看清楚提醒，哪些可以点击哪些不可以点击，要清楚不然很容易页面出错的。推理题有两道新题，没把握。对了，成功驱动力测试是可以返回的，但是推理题是不可以的。
assessment总共花了1小时20分钟左右。网速还可以。
接下来就看运气了，希望能帮助还没网申的小伙伴。记得做好充分准备后，方可以打战。
有关申请的所有资料我都上传了，加油吧，年轻人。
文/CharlesEvans
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
Lz是14年10月申请的宝洁 CBD intern，长春地区的。整个过程还是挺顺利的，除了最后二面被刷。。。看最近PS好像有招实习生，又勾起了我的辛酸往事，写一篇面筋，聊以自慰。
Lz关注PG一年有余了，从13年得知宝洁实习生的事之后就一直没忘，14年从9月就开始搜集材料，万能的应届生上各路大神们的经验让我受益不少。网申之前，从网上下了推理测试和成功驱动力测试，做了一遍。感觉推理测试有好多题都有争议，大家交流的都很有道理，感觉有点无所适从。成功驱动力测试，感觉只要做自己就好了，轻松答就好了，实事求是，要知道所有性格测试都会有陷阱问题的，就是会有2个问题问的是同一个事，只是换了一种表达，如果不按自己答，可能会被发现的。
再说说简历的事，这是我第一次申请，从来也没做过简历，感觉心里还是有点小忐忑的。Lz哈尔滨211大学普通学生一枚，学习成绩中等偏上，工科出身，参加过自己学科的几个比赛，还都铩羽而归，就是导过话剧和足球队的经历还值得一说。想想看，好像想写精彩点也无从下手，就从网上看看宝洁的简历编辑器出来的格式，自己打了一个word和pdf，又翻译了一个英文的。感觉还有点心虚，又写了一个cover letter，阐述了一下自己和宝洁的企业文化有多么契合。国庆节第二天，就把自己整理了半个月的东西发上去了，顿时感觉神清气爽。
PS 这里说说网申的事，lz本来是计划去网吧申的，用chrome 结果死活登不上测试部分。回宿舍用cmcc edu居然登上去了，立马乐颠颠的做了一遍。推理题部分1min1个，居然有一个超时了，估计又错了3个。。唉。。。
之后正好是我们队球赛，忙这忙那的也没关注。有一天晚上在图书馆学习的时候，收到短信，一看是宝洁的顿时感觉激动不已，浑身超燃，还有点紧张。上网预约了时间，一看就是后天大后天了，想想大后天还有实验，那就后天吧。时间紧迫，根据八大问和应届生上面筋整理了一下自己经历，感觉还是可以一战。第二天找了一个同学模拟了一遍，借了学长一套西装，第三天早上就南下长春了。
不知道是不是有预感，国庆节网申完，我来了一趟长春，而且还路过香格里拉大酒店，再来对交通还是蛮熟悉的。在外面坐了一阵子之后，我下午3点才进酒店，上二楼，看到大家来面试PG都是帅哥靓女，平复一下心情，还是看我的小本子吧。等了1h之后轮到我面，面试官还是很nice的,一脸和善，想跟我聊了会足球，问了我怎么处理球队和个人的关系，又问体现领导力的例子，又问我调节人际关系缓解矛盾的例子，最后问我如何和客户建立长期合作关系和有没有干过销售方面的事。Lz也就be honest了，自己不是科班出身，只好拿性格符合公司要求说事，强调一下学习能力，回答几个简单的销售问题，表达一下自己的思考，40mins就过去了。毕竟第一次参加面试，就给了这么一家大公司，不管结果如何都还是很幸运很开心的，浑身飘飘然，一路飘回了哈尔滨。
Ps面试之后，有一位学长给发了我一直没有收到的英语成绩确认的邮件，宝洁的GG还记录了我没有收到邮件的事，第二天就有从广州过来的HR姐姐的电话帮我解决问题，真是真是太感谢你们了。在我前面面的一个大连来的学姐也很漂亮，面完了还跟我说了说情况，真是女神一般，感觉如沐春风，有点小小的犯花痴。
之后就是等结果了，过了一个周末之后的星期一中午，接到短信说一面通过了，让我挑二面时间，顿时真是欢欣鼓舞。一看时间大约一个星期之后，还很充裕，还是挺有底的。不过现在想想可能没有用好那一周也是最后失败的原因，唉，这个之后再说。。又修改了一遍各个问题的答案，找人模拟了一遍之后，又再次上阵了。
临时接到通知说要调时间到中午面，虽然感觉有点着急，还是同意了。这次感觉阵势明显不一样，有四位面试官，三男一女，女性负责提问，坐右手边的那位明显大boss，两侧应该就是给我轻松气氛的面试官了，全场一直在冲我笑。刚开始让我说了一个艰难抉择的例子，我就答乱了，明明准备过的东西，给说串了，开始有些慌神了，之后又问我那个失败的销售实践，让我说自己的思考和改进方案，又让人家很是失望。最后最逊的终于到了，面试官提了个英语问题,我没听懂，没听懂，心中顿时一万头草泥马跑过啊，心想完了，这下肯定是没指望了，我估计对面四位应该也是这么想的。之后问了我两个英译汉，就让我灰溜溜地走了。
自己前一天晚上遇到的事情让我心情很是压抑烦躁。自己口语水平不到家，也怪不得别人。综合实力不如人也无话可说。现在我有时想偷懒的时候，脑海里还会响起那个“shapen your English”的声音。
Ps 这次心情从始至终都是沉重，也无法表达出兴奋，倒是排我后面的吉大的学姐还是很漂亮，这次换我给她说情况，她还安慰了我一阵，我想我当时真是一团糟。过了一阵子问了问PG的前辈，才知道长春地区没有招intern。。唉。。。
非常感谢这一路上，帮助过我的学长学姐，不方便一一感谢了，只是希望以后有缘再见。
还有，我才看到私信里的两个未读消息，真的很抱歉我那时还不知道应届生有私信，也没有看到，我知道我现在说也于事无补了，真的希望你们也有我这么好的运气，没有影响到你们的面试。如果不像我想像的那样，我很抱歉。对不起。
嗯，就是这样了，我还会在这条路上走下去的，希望能与各位看官们共勉。
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
还记得十月初的时候申请宝洁，特别仔细，通过有限的了解，很向往宝洁的工作气氛。因为其他的事情回学校比较晚，十月份才开始各种申请，宝洁也是我参加的第一个宣讲会，还拿到了洗发水礼品。废话不多说了，写一下经过吧，攒RP，或许对后面的申请者有用。
说实话填网申的时候，没想到自己能进面试，但是也还算用心，耐着性子把英文的申请一步一步填完了。那时候我连正经的英文简历还没准备好，附件只传了一个中文简历，一个本科时候申请国际志愿者的小英文简历，并不突出。看了一个晚上各种经验贴，还下载了逻辑推理，打印出来，每一道都做了，赶在10月10号最后一晚，把网申搞定了。
宝洁的面试，是我找工作的第一个面试，还是有些紧张，到了中粮广场，只有一层楼是宝洁，心里还有些失落，怎么木有自己的大楼呢。。。面试倒是不紧张，只是觉得自己很幸运，坐地铁二十分钟就到了。和我一同等候的，有坐火车从大连赶来的，有南开的校友特意来北京面试，下午据说还有电信的终面，好羡慕。面试官姐姐人很好，很温和平易近人，完全不是咄咄逼人的管理层的架子，我连基本都是自我介绍都事先没准备好，更别说宝洁八大问和自己的故事了。整个过程凭着感觉走，英文自我介绍之后，剩下的全是中文交流，很轻松很愉快，姐姐对我的国际志愿者交换经验也特别感兴趣，一直在聊这个，虽然没看多少面经，这些经历我也的确有一些领导力、沟通力的体现，所以感觉还算满意。但是因为这些都是本科的经历了，姐姐问能不能举一个近一点的例子，我就举了留学时候和另外三个同学合伙买车用车的小例子。最后问有没有问题，我随口问了姐姐是人力还是CBD的，因为她开头没有自我介绍。本来30分钟，愉快的聊了45分钟，我出来就知道，肯定有戏，有二面。
果然，大概一周以后收到二面通知，我是转天上午选的时间，下手晚都被挑光了，只剩隔天早上9点最早的一波。期间又忙些杂七杂八的没有啥特别准备，4号一大早又跑过去了。三对一，面试官都是漂亮善良的美女，主面好像是主管电子商务的副总裁还是副总经理，我也没太听清，自我介绍和问题都是中文交流，到最后用英文问了我个问题。我依然还是讲一面的例子，但是面试官好像不大提得起兴趣，沟通渐渐不那么顺畅了，不停的在追问我，再让我重新举例子，但是好像在我的例子里面，主面始终找不到她要的点，我也有些慌乱，尽最大努力不停的在说，其实这种情况下话太多了反而不好，因为人本身就思路不清晰，越说越乱。面试开始时说是45分钟，大概43分钟的时候我就出来了，一出来就预感自己没戏了，有些失落。
总结原因，
第一，准备不足。连个自我介绍都没有组织好，就上来面试，对自己太不负责任了。
第二，也没有好好的挖掘自己，其实我的一些经历，自认为还是挺符合外企的风格的，国际志愿者经历、美国一年的交换什么的，但是都没有好好去准备、去组织自己的故事、去挖掘亮点，惨败，对不起自己这么折腾并且还有些丰富的经历。
第三，对自己认识不清，从找工作开始，因为学的是泛泛的管理类，又对京户有需求，我就没有给自己定位想从事哪个行业、哪个职业，都是撞大运随便投，中了就去面试，这种方式也没错，但是！当走到不论是哪家的终面，具体和你谈的时候，人家都会感觉你自己对自己的规划都不清楚，给自己留了太多的余地，同时也显得很慌乱，思路不清楚。其实大家都是应届生，大多数估计都像我这样，有些茫然，抱着找着看的心思，没有限定哪一行，尤其文科专业，但是我得警告自己，具体去面试之前，再不许打无准备之仗，要对所应聘的职位，起码要构思一下自己的职业规划、从经历里挖出与职位沾边的内容，就算经历都不沾边，就努力展现自己性格特点上与职位匹配的气质，装，也要装出来。
对宝洁，其实还是有那么些许喜欢的，悲剧了，有些小失落。从10月10到现在，也面试过几家企业了，但是个人感觉，无论是宣讲会，还是后续的网申设置、面试安排，面试官的态度，宝洁当之无愧的排在第一位。面试官姐姐的温柔，还有前台小姐的细心，还有面试形式，简直比我后来面的这几家好太多，就冲这点，我就觉得我要是能进去，肯定会学到东西。
啰啰嗦嗦写了一堆了，有用的信息或许也不多，舒缓一下自己悲剧的复杂心情，然后继续好好奋斗吧，继续去找等待我、适合我的那个offer，小伙伴们也加油
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
嗯。约了下午15:30-16:00的面试。提前了半小时到了中粮大厦，上6层，前台MM很nice，登记一下就在旁边的会议室等待即可。跟一起等的同学聊了聊，基本都是面CBD，还有几个面HR的。大部分是fulltime，有一些intern。等到差不多15:50，有个同事过来叫我进去。跟她穿过办公区，进到一个会议室，坐定。首先表达了欢迎我来参加面试，希望不要紧张，blabla。。。。
面试开始。
（我网申时候只在附件里传了英文简历，所以面试官手里就只有我的英文简历，又跟我要了一份中文，当场给她）
首先，她说今年网申没有英文测试，所以让我用英文自我介绍，2-3分钟，内容随意。
我开始说之前问了她的名字（因为觉得说问了姓名，称呼起来比较亲切，哈哈！），她说可以叫她Monica，又补充道：我是北京CBD的总监。。。。
总监！！！！好吧~
LZ定了定神，英文介绍，blabla。。。。
然后她说，你说一件让自己最自豪或是最有影响的一件事，能体现你的领导力、组织力或者其他和别人不一样的特质就行。
切记：要真实！要突出自己的特质！
我说了自己本科时期组建社团的事，然后面试官整场面试就一直问这件事，各种细节，各种逼问。。。。。还好都是自己亲身经历的事，所以答得还行。（小伙伴们，切记一定说自己最拿手、准备最充分的事，现场临时编肯定来不及！）
最后她问我还有什么问题，我就问：您能给我描绘一下CBD部门每天工作的状态吗？
她说：你有去我们的宣讲会吗？会上播放的视频有一段是员工真实生活的拍摄，你看那个比我说要具体。
我：。。。。。。。。。。。
然后又互相寒暄了几句，就散伙了。
嗯，没有了。
文/应届生论坛 乘凰
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
PS历时三个月的求职路画上了圆满的句号。
回 想求职还未开始时，师兄们就在我耳边各种吹风：听说今年招聘形势不容乐观呀。于是，我做好了海投和海面的准备，各类公司投了100多家，主要是化工、汽 车、快消类的公司以及银行。可海面还未开始就因收到P&G的offer早早结束了我的求职阶段。作为一名理性的工科女，果断的不再面试，乖乖的投 身科研求毕业。最后也仅仅收到三个offer，纠结很久，权衡利弊，选择了宝洁产品供应部。
如果你钟情P&G，你一定能找到很多特别详细的面经。我就分享一下我自己的一点认识和感悟吧，希望可以对你有帮助。
一、找缺点，争改正，求进步。
真 正开始了解P&G是小师姐找工作的时候，她一直怂恿我申请P&G的实习，可惜在托业笔试的时候就挂了。这也让我认识到自己的致命缺点。慢 中求稳，这与托业考试要求短时间大量的阅读形成了尖锐的冲突。平时考试中，我是1+1=2这样的简单的题目都还会反推2-1=1才能安心下一题的。托业考 试中，只好强迫自己只看问题和关键词，肾上腺素也在一片鼠标点击声中飙升，竟然提前8分钟做完题目，小小的佩服了自己一下。
二、多准备，快反应，莫紧张。
一面的面试官姐姐和我特别对路，问的是4个简历上的问题，完全没有传说中的抠细节，最后姐姐和我分享她对P&G的认识，让我有了真的希望成为 P&G一员的想法。40分钟的面试感觉就是特别随意的聊天，气氛很好，当然大部分时间都是我在讲，面试官姐姐在笑。二面，终于迎来了传说中的八大 问，自己提前准备的十几页材料终于派上了用场，可惜很快就开始了八大问延伸，因为参加的活动还算丰富，现场也想出例子来回答问题。当主面问我是否有做过一 件事情到最后时刻才发现自己做错的时候，我竟然想不起来什么例子，乖乖的说：很少出现这样的情况，因为我都会做很好的计划，不过我有在一件事情中间出现错 误再修正的例子，不知您是否愿意听一下？话题转到了我事先准备好的实例上…过来人告诉你，只要你认真对待RT肯定会过的，以前的RT试题我做了10遍以上。我想我能收获P&G的offer的原因就是，在面试过程中很真情的和面试官分享了自己做事情的过程和想法，至于到底是哪一种素质打动面试官，我只好说吾非鱼不知鱼之乐。
三、向前，才是海阔天空。
求职之前，我对拿到牛offer的师兄师姐是各种羡慕。等自己真的“过五关斩六将”拿到P&G offer的时候，发现一切都是这么的顺其自然，没有传说中的惊险刺激和欣喜若狂。请不要说我是站着说话不腰疼，请你回忆一下当初高考的时候。高考之前听 到各种版本都让自己更加紧张，认为高考就是人生最大的事情了。可高考之后，我可以对可怜的高中生说高考也就那么回事。迈过去那道坎，一切都顺理成章。无论 传说中求职形式怎么严峻，你总会找到适合自己的那一份满意的工作。那个时候，牛offer是属于你的，你可以轻松的对师弟师妹说，BE YOURSELF！在面试中，我没有刻意追求不适合自己的东西，真实、不强势、永远素面朝天、没有华丽的辞藻，你看到的我就是真正的我。如果面试官没有给 我机会，那只是因为我们不合适，并不是因为我不够优秀。如果我们最终相遇，那是因为缘分。感谢缘分，让P&G和我彼此理念相合惺惺相惜。
希望缘分如你所愿。
文||姜飞燕
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
来看看宝洁产品供应部师兄Spencer Mu为大家倾情分享的求职之旅，
包括宝洁面试Tips，以及如何选择offer的考量等等
正在积极准备网申、面试的童鞋们，绝对不容错过哦~
文/新浪微博 @宝洁招聘
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
　　网上申请注意事项：
　　1. 请尽量不要通过校园网，局域网登陆宝洁的网站,因为宝洁公司的网站是国外的网站,受局域网的限制您或许不能通过这些网站登陆宝洁的网站;
　　2. 请勿使用263,163, sohu等的电子邮箱在宝洁的系统里注册, 因为宝洁的系统不能对这些邮箱正常发送电子邮件, 建议使用 或 等比较普遍使用的电子邮件;如需更改注册邮箱的信息，请进入个人信息页面直接修改后提交。
　　3. 填写姓名时, 请用中文及拼音填写 (First Name项填名，Family/Last Name填姓，例如，您的名字是张三，您需在Family /Last Name处填张Zhang，在First Name处填三San。请注意你不需要填写Middle Name项), 其他地方均需用英文填写;
　　4. 请务必在回答身份证号码的问题时, 填写您的身份证号码;
　　5. 在阅读完 “Privacy Agreement”后, 您只有在点选 “I Accept” 后才能进行下一步的程序;
　　6. 在进行招聘城市的选择时请选择您愿意参加哪个城市的招聘活动。该处的城市是指宝洁会在此城市进行校园招聘程序而并不是指该职位的工作地点。例如如果您选择 了广州,那您将参加在广州的招聘程序,在广州参加笔试, 面试等等, 而不是指您将来的工作地点在广州。假如你所选择的城市跟你所在的城市不同，由此而发生的你参加英文笔试或初次面试的差旅费是需要你本人自付的。而参加最后 一轮面试的费用则由公司宝洁报销。城市一旦选择，将无法调整，请慎重选择。
　　7. 在回答Function Choice应聘部门选择问题时你可以选择你要申请的两个部门，请注意你只能申请在你所选择的招聘的城市有计划进行招聘的部门。这将是您应聘部门的最终选 择，部门一旦申请，将无法修改，请慎重考虑。若你申请的职位人数过多或申请了不在招聘计划的部门，宝洁将按照你填写的信息在网申结束后进行统一分配。
　　8. 宝洁在招聘结束时会统一发送反馈信件给没有通过的同学，请大家在招聘过程中耐心等待，留意短信和邮件的通知。感谢大家的理解。请注意填写正确的手机格式， 确保该号码能正常接收短信，不要在手机号码前加86/0/-/()等不规范的符号。同时请确保邮箱的正确书写，否则将会影响大家接收今后的招聘流程邀请。
　　9. 请注意所有个人资料的填写必须真实无误, 如有虚假信息, 申请人将会被取消申请资格.
　　10. 您需在你所在城市的宝洁招聘小组规定的时间前提交您的申请, 过了时间的限期, 您将不能在网上搜索到该职位并进行申请;
　　11. 宝洁的网上申请有一年内不能重复申请的规定。假如你上次申请时间为日，请在日或之后提交第二次的申请。如果你在过去 一年内通过宝洁的网申并在任一渠道的招聘环节中(笔试/英语测试/面试阶段)被拒，那么请在相距上次申请一年后再次申请宝洁公司的其他职位。
来源：大街网
宝洁2016校招开始啦！更多宝洁校招/实习的攻略，请移步：
本帖囊括宝洁最新最全校招信息，
简历、各路真题、笔经面经一网打尽，
更收录有宝洁实习、工作经验分享。
请移步校园招聘信息小组：
招实习微信公众号：
微信搜索“joyshixi”
查看最新岗位信息吧
有意宝洁的童鞋快到碗里来！
Part1 宝洁2016最新校招信息
Part2 乔小堂说：想进宝洁？简历这么写才行！
Part3 宝洁历年各部门网申经验指南
Part4 宝洁历年各部门面试经验真题
Part5 宝洁历年各部门笔经真题答案
Part6 宝洁工作、实习经验分享汇总
－宝洁2016最新校招信息－
网申时间&网址：
1、全职及暑期实习网申时间：
2、全职及暑期实习网申网址：
全职员工的八大部门包括：（2016年应届毕业生）
销售部(Sales)、
品牌管理部(BrandManagement)、
市场研究部(Consumer & Market Knowledge)、
财务部(Finance& Accounting)、
产品供应部(ProductSupply)、
人力资源部(Human Resources)、
信息技术部(Information &Technology)、
研究开发部(Research& Development)。
实习生的宝洁七大部门包括：（2017年应届毕业生）
销售部(Sales)、
品牌管理部(Brand Management)、
市场研究部(Consumer &Market Knowledge)、
产品供应部(ProductSupply)、
人力资源部(Human Resources)、
信息技术部(Information &Technology)、
研究开发部(Research& Development)。
ps：对于暑期实习生，除了优厚薪酬，你还可能在暑期实习结束的时候收获宝洁的全职Offer哦！
校招流程：
1、网申及 Open Questions.
2、填写申请职位、教育背景、网申问题等
3、完成 Success Drivers Assessment/即成功驱动力管理人员评估
4、英才见面会（宣讲会）
5、解难测试（PST，Problem Solving Test）
6、英语测试-TOEIC（托业）试题
7、解难测试和托业考试的分数线问题
8、专业技能测试
9、第一轮面试
10、第二轮面试
官方招聘入口：
点击 &Apply Now& 并进入职位搜索页面
－乔小堂说：想进宝洁？简历这么写才行！－
－宝洁历年各部门网申经验指南－
－宝洁历年各部门面试经验真题－
－宝洁历年各环节笔经真题及参考答案－
成功驱动力测试
－宝洁工作、实习经验分享汇总－
最全的2016名企校招时间表请猛击下方链接：
本帖经麦芽姐姐收集、整理、编辑，半人马座再编辑，内容包括谷歌最新最全校招信息，简历、笔试/面试真题、笔经面经，欢迎大家与同学好友分享，能让更多同学得益。
谷歌2016最新校招信息
乔小堂说，投Google要这么写简历！
谷歌面试经验分享
谷歌最新最全笔试真题
谷歌工作、实习经验分享汇总
－谷歌2016最新校招信息（北京或上海）－
面向人群：2016届毕业生 (-期间毕业的同学)
招聘职位：软件工程师（SWE）
招聘人数：暂无
校招时间（重要时间记得拍照留存哦）
内推时间：暂无
网申时间：暂无
在线笔试：暂无
面试预约：暂无
专场面试：暂无
招聘岗位详情请猛戳：
原文链接（需爬墙）：
－乔小堂说，投Google要这么写简历！－
－谷歌面试经验分享12条－
－谷歌最新最全笔试真题－
－谷歌工作、实习经验分享汇总－
－最全的2016名企校招时间表请猛击下方链接－
先介绍下背景：我大三暑假在Google实习，之后convert成full time软件工程师，去年5月毕业，10月入职到现在。所以，我只能回答，一个普通工程师在Google工作的体验。
在这里，无时无刻不在学习
如果去问现在的googler，你最喜欢Google的什么？我想，没人会说free food、零食、滑梯、办公室等等，尽管上述几点基本已经被妖魔化。大部分人会说，是因为“人”，Googler。
我始终觉得我的同事们和我的manager以及我report line上的人，极其优秀。无论是技术，还是性格，无论是学识还是情商，都很优秀，或者至少在某一个方面非常突出。这种45度角仰视的感觉在刚入职的时候最为明显。我的同事并非都出自名校，来自各个地方，有各种文化背景，但只要一进到格子间，大家统一的表现就是professional。
这种同事的优秀，多多少少给我造成了很大的压力，让我感觉面临着在职场生存的问题。我一度认为自己非常的amateur，就像一个正面迷迷糊糊的傻小子，不停的在问这问那。我慢慢习惯，没有任何一个问题，我从别的同事那里得不到答案或者参考。“他们真的很懂”，这是我外人在一起时经常挂在嘴边的话。
然而就算傻小子也知道，没人一开始就懂，都是有一个学习的过程，学的快慢而已。别人跑得快，我跑得慢，那我就要比别人跑更多的时间，才能跑相同的路程。
时间一点点过去，第一个季度结束，第二个季度结束，我渐渐有了自己的cook book。开始有别人问我问题，征求我的设计意见。直到看到自己做的第一个project正式launch，上述的压力才慢慢减缓，或者说是我的抗压能力在渐渐提升。
[其实一切都是人家安排好的]直到有一次跟一个同在Google的学姐吃饭，聊到我刚入职时候的不知所措，她就跟我讲，Google赖以生存的企业文化就是这样：让你意识到别人比你更优秀（且更努力）。（她甚至讲到，说如果一个应聘的人能够表现出如此气质，那他被录取的概率就会加大。）而我不仅仅是意识到，而是切身体会、无比信服。
Google很像大学，因为我无时无刻都在学习。不仅仅是我，我的mentor（加入Google 2年，去年被promote），我的manager（加入Google 2年半，第六个月被double promote，出过两本js的书），以及我打过交道的很多非常资深的同事，都还在吧“学习”挂在嘴边。向谁学？每一个同事都可以做我的老师。我并不因此而感到自卑或不舒服，相反，我很乐意在这样的环境中积累知识和能力。
以tech为中心，简单而直白
其次就是culture fit。什么culture？Engineer culture。
有一句话说的特别好，Google runs on engineers，and runs for engineers。工程师在这里确实比较中心和主流，所有非tech的职位都比较边缘化（现在的很多tech公司都是如此）。做tech的人多了，乱码七糟的事情也就少了，同事之间的关系非常简单而直白。大家的目标非常简单直白：把产品做好。这个目标也和个人的目标相吻合，产品做好了，加薪升职就很自然，你的影响力也会提高。
Engineer culture在我看来还包括，内部的信息透明（其实也没那么透明，但确实行业内比较领先（Apple打了喷嚏）），所有人办公环境一样（这个是真的），各种产品alpha版本的试用，20%project（并没有所谓的减少，而是大家都在做更实际的20%），自下而上的决策，Okr制度，prototyping等等等等。（当然还包括，迷star trek，x-man，白色网球鞋，和asian小女友）。
我从来不会说这种culture最好，我们必须要面对的现实是，做tech的人，与人交流的能力是短板。一般能说会道的人，落到实际行动上往往很一般，而那些闷头做事的内向怪，效率会高的出奇。你很难讲师如此的是文化造就了这样一批人，还是这样一批人建立起了这样的文化。大部分时间面对电脑的工作一定会削减你和别人交流的能力。这跟大学也是一样的，学霸们基本都不爱太和别人说话。但这种性格随着年龄和职位的增长，会被慢慢磨合。做了manager，天天要开各种会，你要把自己的想法讲给别人，甚至去说服别人，慢慢来，都会变好。（或者说没变好的，被大自然都淘汰了）
小零件也有大梦想
你问Googler五年内的打算，没人会说“我觉得我仍还会在Google做我现在做的事情”。“那你会去哪儿？” Start up（初创公司）是大部分人的回答。It's all about impact。
所谓影响力，在产品领域分为两种。一是你个人对你所做的产品的影响力，二是你的产品对世界的影响力。在Google，第一种影响力很低，第二种影响力很高。没错，你随便加入一个team，他们的产品用户都是千万级的。像search、gmail、chrome、android这种主流产品，更是没的说。但具体到你身上，你做的工作对这几千万几亿用户的影响有多大呢？你做的工作对整个产品线的影响有多大呢？大部分情况是，真的很小。
这种小不是说，你的工作用户看不到，或者可能看到了也没注意，而是说换成了隔壁的王小胖来做，一样可以。具体到“你”个人，在整个公司，或者对于这个产品而言，并非不可替代。（我入职第一天就跟别人讲，没有VIP的感觉。可能你做到了VP，就有VIP的感觉了吧。)我想，这应该是大部分问什么想要去做start up的原因。我没有start up的经历，所以不能做出结论。 不过有一点我可以肯定，我大部分时间跟别人讲我在做什么，都只能说，我work on什么什么，我还没有机会讲，我build了什么什么。你叫我“一个工厂里的小零件”吗？我欣然接受。但我要你面对现实，“小零件也有大梦想”。所以我从不介意别人说我的impact小，因为这是一个积累的过程。
然而你在一个大工厂里，就没有点儿优势吗？还是有的吧。Google的infrastructure（基础结构）做的非常的好。无论是后台的能力，还是internal tools，都处于业界领先的状态，尤其在大数据的处理方面。这样的infrastructure给了每个team施展的舞台。你想做一个新的产品，不需要考虑如何scale，用心产品做好就是了。至于访问量从几千到百万的瞬间增长，早有人替你想好了解决方案。
Google有很多人在做Internal framework和internal tools，大都方便快捷，简单易懂，做的成熟了就变成open source。诸多现有公开的framework和dev tools都是从google internal开始的。离职的人最怀念google的是什么？（要是说“吃的”就太有出息了）大部人最怀念Google的internal framework和tools。由于涉及confidential的内容，就不展开太多了。
说点儿杂七杂八的
你想象中大家都很有钱？我真的从没这么觉得，至少和我差不多level的人从不让我这么觉得。如今的Google开出的package已经不比当年异军突起（尽情的去怪FB在行业里搅局吧），员工的benefit别的大公司也基本都有，所以这两年加入的人，基本生活水平很一般，再加上湾区的住房问题，无论租房买房，负担都很高，导致大家budget比较有限。早些时候加入的人可能会好很多。但至少所有人都爱free shirt，free food，free beer，等等。team里一堆年轻人，生活和大学生没什么差。
传言Google花在每个员工身上的福利成本（饮食、办公室、健身房、等等）是这个员工工资的六倍。这个数字这两年应该不怎么准确了。这两年Google急剧扩张，每周都有两、三百新入职的员工（2012年我intern的时候，基本是每周几十个），所以很多硬件条件都没跟上，比如办公室拥挤、零食架永远是空的、食堂排大长队。对我而言，这些没有那么重要。在公司吃好吃坏，三楼到一楼有没有滑梯，你的办公桌上摆了几块多大的屏幕，这些又能说明什么呢？
很多人关心招聘和面试的问题。现在越来越多来面试的人针对code interview准备的非常充分，比如做了很多书上的题（cracking the code interview），有的人甚至上过专门的培训课，白板做题又快又好。我personally并不觉得这样有什么不好，但是面试和招聘的人渐渐都有了一个共识，就是会做题不等于会写code，会些code不等于会做开发。所以我们在接受面试培训（培训后才可以面试别人）的时候，都会讲说，如何通过45分钟的code interview来发现一个人是不是合适在这里工作。我个人在给别人面试的时候，会刻意注重这个人思路是否清晰，遇到问题能不能主动寻找解决方案。Again，如何面试涉及到一些confidential的I信息，但是核心思想是，只会做题的人，会越来越难以在code interview里得到正面的反馈。（我记得知乎有一个问题，就是讲什么是一个好的面试题，有一个回答是说，看你有没有build things up和解决问题的能力，我很赞同。）
Remote office vs. Mountain View
我intern的时候在Google Pittsburgh，氛围稍有不同，可能是因为Pittsburgh office里的人普遍比Mountain View的人年龄大一些，所以更chill。也或者是当时我作为一个intern，大家对我的期待比较低，所以压力没有很大。Remote office有一个局限性就是project很有限。比如你想在Pittsburgh，那么可供选择的产品领域就那么几个，很有可能没有你最感兴趣的一块。但想象Pittsburgh的房价物价，拿着和在加州一样的税前薪水，生活应该轻松很多。至于在别的国家的office，我就不是很清楚了。
很多人认为进入Google是目标。其实进入Google只是漫漫职场路的第一步。第一步迈的多大，并没有那么重要。但你走起路来是不是漂亮，很大程度上取决于你第一步所形成的肌肉记忆。
Google像学校一样，培养了我的很多习惯，我的同事们教会了我很多东西。这种生存体验本身也让人飞快成长。
最近有行业里有一句话特别流行，叫“你如果能当海盗，为什么还加入Navy（海军)？”说的挺好的。但是，如果你曾经服役过Navy，去当个海盗还有那么难吗？
来自：知乎 | Kenny Lang
更多关于Google谷歌校招/实习的攻略，请移步：
我目前在谷歌苏黎世办公室，由于在办公室内拍照是不允许的，所以只能用图片搜索找一些互联网上的图片。至于这些图片是怎么来的我就不知道了（可能是被授权的记者拍的照，不过都是比较老的图了）……
近处的是稍新的楼，远处是我目前所在的楼。
前台，前台的风格一直在变，但大致是这个样子。屏幕会滚动播放一些目前全世界用户搜索的词条，以及全世界各处漫游的Google Maps Street View/Google Earth等等内容。
我楼里的餐厅
另一个角度的餐厅。我刚搬到2楼的时候，经常滑滑梯下来吃饭，不过后来就腻了……（你玩腻了我们还是很喜欢的呀）
上两张合在一起的区域叫做Game Room，第二张图比较老了，现在里面摆了好多游戏机，我也不太懂不过现在地上都是各种线，然后有X-Box和PlayStation，跳舞弹，方向盘等等等等……
Play Room的一角，经常会遇到公司里的人在这里练团，也是比较老的图了。现在房间空余空间没这么多了，多了很多乐器（至少2把电吉他，1把民谣吉他，1把古典吉他，贝斯，架子鼓，电子琴，电钢琴等等），还摆了好几台投篮机、弹珠台(Pinball)。但我发现大家去Play Room最常做的是打乒乓……
顶楼的Sky Lounge休息间，景色还不错可以看到玉特利山，也正是因此很多这里的工程师经常开玩笑说我们这儿才是the real Mountain View
另一个休息间
我最爱的休息间Water Lounge，这里会放一些鸟鸣的背景音乐，其实实际上光线很暗，顶上的灯好像是不开的，只有地灯和对面墙上水族箱里的灯光可以照亮一点点房间。午饭后很多人会来午休。
里面有各种各样的“床”，每一张都不一样，虽然有些睡着不太舒服……
好像是隔壁楼的一个休息间
办公区，蛋里面是个电话间，或者可以当超小型会议室。
更多的蛋……
更多的电话间（雪道缆车风格）……
超酷的中世纪风格的图书馆，虽然放着的大多都是很不搭的技术类书籍……
公共办公区域一角
由于健身房是不对外开放的，所以找不到什么图。这是健身房某间房间的照片，随意感受一下就好了……两个楼里都有健身房，并且每个健身房都附带locker room，可以洗澡，干净的毛巾浴巾和洗发水沐浴液等都有，非常周到。
其实还有很多很有意思的地方，比如有个乐高积木休息室等等……但我找不到图片……
反正总得说来环境和氛围都是我挺喜欢的，在公司里有很多事情可以做，就算是周末也能在各个休息室找到零食，同时还有各种口味的整板Lindt巧克力无限量供应……所以如果是单身的话感觉会过得比较爽，也愿意在办公室呆更久的时间（咦，总觉得哪里不太对，好像中计了的样子呢！）……
知乎 | 路路
第1张/共6张
1、关于 IP 协议那个正确
A IP 是 TCP 上层协议
B IP 协议是应用层协议
C 由于两个属于同一层协议，他们之间可以直 接通信
DIP 协议不提供可靠的通信
2、关于内存正确的是
A 内存的存取速度不能低于 cpu 速度，否则会造成数据丢失
B程序只有在数据和代码等被调入内存后才能运行
C采用虚拟内存技术后程序可以在硬盘上直接运行
D某计算机的内存容量为 16MB，那么他的地址总线为 24 位
3、单链表中结点的结构为（data，link），若想删除结点 p（不是头节点或者尾结点）的直接 后继，则应执行下列哪个操作
Ap=p-& p-&link=p-&link-&link
B p-&link-&link=p-&
C p=p-&link-&link
Dp-&link=p-&link-&link
4、已知 x&=y and y&=z 为真，那么 x&z or y=z 值为
A真 B 假 C 无法确定 Dx y z 同为正数时为真
5、某请求被随即分配到四台机器进行处理，分配到每台机器的概率 A15% B20% C 30% D 35%, 处理请求的失败概率分别为 5% ，4%， 3% 2%，现在请求失败，问由 C 造成的概 率最接近
A26% B28% C 30% D 32%
6、假设我们用 d=(a1,a2,….a5)表示无向无环图 G 的 5 个顶点的度数，下面给出的哪组值是可能的
A{3,4,4,3,1}
B{4,2,2,1,1}
C{3,3,3,2,2}
D{3,4,3,2,1}
7、设栈 S 和队列 Q 的初始状态为空，元素 e1，e2，e3，e4，e5，e6 一次压入栈 S,一个元素 出栈后即进入队列 Q，若出队列的顺序为 e2,e4,e3,e6,e5,e1 则栈 S 的容量要求最小值为
8、在堆排序算法中我们用一个数组 A 来模拟二叉树 T，如果该 A[0]存放的是 T 的根节点，那么 A[K](K&0)的父亲节点是
A (K-1)/2 B K/2 C(K+1)/2 D 都不对
9、现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间（开 始和结束时间都包括在任务执行时间内）的要求
任务名称 开始时间 结束时间
则最少需要使用的机器数目为
10、在设计一个操作系统时，哪项不是必须考虑的
A 设备管理模块 B 文件系统模块 C 用户管理模块 D 进程管理模块
1、正整数序列 Q 中的每个元素都至少能被正整数 a 和 b 中的一个整除，现给定 a 和 b，需要计算出 Q 中的前几项，例如，当 a=3，b=5，N=6 时，序列为 3，5，6，9，10，12 ，
（1）设计一个函数 void generate（int a,int b,int N ,int * Q）计算 Q 的前几项。
（2）设计测试数据来验证函数程序在各种输入下的正确性。
2、有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答 谢字母的前面（大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间 效率高的算法 c 语言函数原型 void proc（char *str） 也可以采用你自己熟悉的语言。
3、已知一颗无向无环连通图 T 的所有顶点和边的信息，现需要将其转换为一棵树，要求树 的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算 法即可，无需代码）。
更多关于Google谷歌校招/实习的攻略，请移步：
判卷准则：前10个小题答对了至少6个才会判后面的大题；大题最低分数为20（每题10分），需满足其最低分数线。
1、哪个表达式不能用这个匹配：a(bc)*d?
2、INTEL X86 CPU中，哪种运算最慢：
3、下面程序的输出：
bool first =
int sum = 0;
for(unsignedshort i=65535; i&=0; --i){
if(first){
cur=65536;
sum+=cur%3;
sum+=--cur%3;
if(cur&=0)
printf(“%d,%d”, sum, i)
A、65535, 0
B、65536,1
D、65536,0
4、有19本书，分别编号为1-19，从中选出5本，要求任意两本不相邻，一共有多少种选法？
5、一套房子200万，每年价格上涨10% ，一个工程师每年固定收入40万，假定他不贷款，不涨工资，问几年能买的起房子？
D、永远也买不起
6、有N个叶节点的满二叉树节点，其共有多少个节点？
7、以下哪个排序算法的最坏时间复杂度是O(nlogn)?
A、归并排序
B、快速排序
C、冒泡排序
D、插入排序
8、两个排好序的数组大小为N,M，合并成一个有序数组，则最小比较次数：
A、min(N,M)
D、max(N,M)
9、关于TLB和Cache，下面哪个说法是错的？
A、TLB和cache中存的数据不同
B、TLB miss后，可能在Cache中直接找到页表内容
C、TLB miss会造成程序执行出错，但是cachemiss不会
D、这两者的命中率都与访存模式有关
10、对于数据库，以下哪种说法是错的？
A、每个表都必须有主键
B、跨表查询很慢
C、数据库不支持多个客户端同时对一个表进行写操作
D、多维索引可以用KD树
编程题（前两个写程序，最后一个写思路或者伪代码）
1、用一个数组A[N+1]存储一个多项式：a0+a1x+a2x2+….anxn，用一个程序计算这个多项式的值。
函数原型：double eval(double x, double *A)
2、有n个队伍，n=2^k。有一个二维数组，winner[j]代表第i队和第j队的比赛结果中胜出队伍的编号，winner[j]和winner[j]相同。另有一个代表单淘汰赛签位的一维数组order[0]…[n-1]，order代表i签位上的队伍编号。现在要求输出一个最终队伍排名，如果在同一轮中淘汰的认为排名相同，并且时间和空间复杂度尽可能低，如n=4时有一个例子（例子不记得了）。
函数原型：void fun(int **winner, int *order, int *result)
3、KOF里的连招。连招表达式S-&T，比如ABC-&C,ABD-&E, BDE-&F, DEF-&G，那么连招输出就可以是ABD-&E-&F&G。现在要求一个程序，能够输出最大连招的长度。
更多关于Google谷歌校招/实习的攻略，请移步：
昨天刚参加 Google 宣讲和笔试，考得很基础，共享一下笔试题目，奇文共赏之。顺便攒 RP， 哈哈 10 道选择题，3 道大题。10 道选择对六道才看你答题，否则直接被 BS。
选择题（抱歉只有题目，选项忘了哈）
1、考的是正则表达式，什么字符串匹配，没看过，:87)~~。
2、在 Intel 8086 中，加减乘除哪个整数运算最耗时？
3、看程序，写算法（考察的是 unsigned short 类型的范围。程序有点长，变量名还相似，想不起来了）
4、19 本书，编号从 1-19。从中抽五本，任意相邻两本不是相邻编号的情况有多少种？
5、N 为满二叉树的叶子节点数，求总结点数。确实很基础~~
6、排序算法：在最坏情况下时间复杂度为 O（nlogn）的是归并，快速，冒泡，插入中的哪个？
7、房价 200 万，每年以 10%的速度递增，工程师为 40 万年薪，问什么时候买得起房？
8、有两个有序数组长度为 M 和 N，将两个数组合并，最好情况下比较几次？
9、TLB 和 Cache 的区别是什么？
10、数据库的试题（偶记不清了，抱歉）
1、 写 函 数 double value(double x,double A[],double N)double A[N] 存储多项式f(x)=a0+a1x+a2x^2+……的系数。N 为已知。
2、有 2^K 队伍比赛，按照 order 给出一个比赛顺序的排列，order 表示编号为 i 的队的位置， （有些记不清了），有 winner[j]表示 i,j 两队比赛结果，只有胜负没有平局，winner[j]=winner[j]
求 result[]里面存放各队比赛排名。
3、KOF 里连招，简化为 ABCD……Z 求最长连招……（记不清了，见谅）
有答案飘过来啊~~~
更多关于Google谷歌校招/实习的攻略，请移步：
昨天晚上去蹭了一下Google的招聘笔试。其实是去打酱油的，主要是为了感受一下Google的出题风格和考试氛围， 可以对将来找工作提供些参考。
考试是第一页需要填写个人信息，包括实习经历、获奖情况、工作地点意向（国内、国外还是两者皆可之类，反正对我无用啦-.-）然后就是一个半小时的答题，全部手写。
1、单项选择题
1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：
1.使用USB2.0 闪存盘，往USB闪存盘上拷贝文件的数据传输速率
2.使用 100M以太网，在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉 1000 块单块 1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的 数据传输带宽
4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率 在通常情况下，关于这几个传输速率的排序正确的是：
A.4&1&2&3 B.1&4&2&3
1.2 对以下程序，正确的输出结果是
x-y#define
ACCESS_BEFORE(element,offset,value)
*SUB(&element,
int array[10]= {1,2,3,4,5,6,7,8,9,10}; ACCESS_BEFORE(array[5], 4, 6);
printf(&array:
&); for (i=0; i&10; ++i){ printf(&%d&, array);
} printf(&\n&);
return (0);}
A.array: 1 6 3 4 5 6 7 8 9 10
B.array: 6 2 3 4 5 6 7 8 9 10
C.程序可以正确编译连接，但是运行时会崩溃
D.程序语法错误，编译不成功
1.3 在区间[-2, 2]里任取两个实数，它们的和&1 的概率是：
A.3/8 B.3/16 C.9/32 D.9/64
1.4 小组赛，每个小组有 5 支队伍，互相之间打单循环赛，胜一场 3 分，平一场 1 分，输一场不得分，小组前三 名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望：
1.5 用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要多长的二进制字符串？
A.12 B.14 C.18 D.24
1.6 10 个相同的糖果，分给三个人，每个人至少要得一个。有多少种不同分法
1.7 下列程序段，循环体执行次数是： y=2
while(y&=8)
A.2 B.16 C.4 D.3
1.8 下面哪种机制可以用来进行进程间通信？
A.Socket B.PIPE C.SHARED MEMORY
D.以上皆可
1.9 下列关于编程优化的说法正确的是：
A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高
B.循环展开得越多越彻底，程序的性能越好
C.寄存器分配能够解决程序中的数据依赖问题
D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline
1.10 以下程序是用来计算两个非负数之间的最大公约数：
long long gcd(long long x, long long y) { if( y==0) return 0; else return gcd (y, x%y);}我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为：
A.O(1) B.O(logn)
2、程序设计与算法 （2.1-2.2 为编程题，需给出代码实现；2.3 为算法设计题，只需设计思路和关键步骤伪代码）
2.1写函数，输出前N个素数。不需要考虑整数溢出问题，也不需要使用大数处理算法。
2.2长度为n的数组乱序存放着 0 至n-1. 现在只能进行 0 与其他数的swap，请设计并实现排序。
2.3给定一个原串和目标串，能对源串进行如下操作：
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求写一个程序，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于 2000。
以下是我根据各种来源总结的参考答案：
USB 2.0 的理论传输极限是 480Mbps，但是按照这个速率就没有选项可选了-.-，所以猜测应该认为是普通U盘写数据的 6MB/s，即 48Mbps；100M以太网的速率就是 100Mbps；卡车拉硬盘，/Mbps，这个应该是最快的；MP3 在 256kbps码率下也平均只有 1 分钟 2MB，所以不会超过 0.3Mbps，所以一定是最慢的。
这道题大家走出考场后争议非常大。咱啥也不说，直接进mingw跑一下gcc：
gcc提示的错误是“赋值号的左边操作数需要一个左值”。其原因是调用宏的那句被预处理器替换成了：
*&array[5]-4 =6；由于减号比赋值优先级高，因此先处理减号；由于减号返回一个数而不是合法的左值，所以编译报错。
这道题我是蒙对的-.- 标准做法是先画出y=1-x的线，上侧阴影部分就是y&1-x，其所占比例为 9/32：
这道题我从A开始凑胜负表，直到B凑出结果就OK了。
这道题需要对abcd进行Huffman编码。首先根据权值建立Huffman树，得到最优编码：
a=0, b=10, c=110, d=111
然后数一下就行了。
这道题我是穷举的 orz……一共这么几种情况：
118,127,136,145;
226,235,244;
334; 然后有数字重复的算 3 种排列，不重复的算 6 种排列，共计 4×3+4×6=36 种。
这题很基本了。
一般学过操作系统这门课的都会吧，而且个人觉得 D 这个选项的出现不符合 Google 风格。
这题其实很好做，因为 D 肯定是对的，而且 ABC 的言论太绝对。但如果一定要给出解释的话…… A 选项的优化只能针对代码本身，纯系统调用什么的是不会性能提升的（当然也不会下降），B 选项我觉得是在并行优化方面，好的编译器可以从循环中发掘并行性，展开之后就不行了，C 选项有点说不清。消除数据依赖主要有两个方法，一种是 SSA，即静态单赋值，这是通过对变量进行重命名实现的，严格的说应该叫“寄存器重命名”而不是“寄存器分配”；另外一种是调换指令顺序，这种只要不是真相关（写后读，RAW）的话都可以消除掉，也不属于寄存器分配。所以感觉不应该选这个。
求最大公约数用的是辗转相除法（欧几里得算法），所以是 O(logn)。
2.1 这题比较基本，而且很多企业的笔试都爱考类似的。主要就是对尝试对数 a 进行质因数分解，最容易写的就是从2开始一直除到sqrt(a)，性能提升一点就从 2,3 然后除奇数一直到 sqrt(a)。当然还可以优化一下，建立一个 动态质数链表，将之前取到的所有质数加入表进行加速。
2.2 这题我觉得除了重载一下 swap 函数然后用传统排序法之外也想不出什么高效的做法了。而且要代码实现，时间紧迫也不由得你多想。
2.3 这题个人觉得是这场笔试唯一拉区分度的题了（所以非科班出身的本人妥妥的死在这道题上），基于动态规划 算法。事实上就是写出 LD 算法的伪代码。 考场里完全对这东东没概念，就随便写了点啥交掉了。好吧，目送各位进面试的大牛顺利（你们的考验才刚刚开始什么的我会随便乱说吗）
更多关于Google谷歌校招/实习的攻略，请移步：
第1张/共6张
Google谷歌大中华区2014校园招聘在线笔试经历了三轮，分别在日、9月23日、10月12日举行。
Google of Greater China Test for New Grads of 2014
Round B China New Grad Test 年10月12日】
Problem A. Sudoku Checker
Problem Sudoku is a popular single player game. The objective is to fill a 9x9 matrix with digits so that each column, each row, and all 9 non-overlapping 3x3 sub-matrices contain all of the digits from 1 through 9. Each 9x9 matrix is partially completed at the start of game play and typically has a unique solution.
Given a completed N2xN2 Sudoku matrix, your task is to determine whether it is a validsolution. A valid solution must satisfy the following criteria:
1.Each row contains each number from 1 to N2, once each.
2.Each column contains each number from 1 to N2, once each.
3.Divide the N2xN2 matrix into N2 non-overlapping NxN sub-matrices. Each sub-matrix contains each number from 1 to N2, once each.
You don't need to worry about the uniqueness of the problem. Just check if the given matrix is a valid solution.
Input The first line of the input gives the number of test cases, T. T test cases follow. Each test case starts with an integer N. The next N2 lines describe a completed Sudoku solution, with each line contains exactly N2 integers. All input integers are positive and less than 1000.
Output For each test case, output one line containing &Case #x: y&, where x is the case number (starting from 1) and y is &Yes& (quotes for clarity only) if it is a valid solution, or &No& (quotes for clarity only) if it is invalid. Note that the judge is case-sensitive, so answers of &yes& and &no& will not be accepted.
Limits 1 ≤ T ≤ 100.
Small dataset N = 3.
Large dataset 3 ≤ N ≤ 6.
Problem B. Meet and party
Problem Little Sin lives in a Manhattan-grid city, a 2D plane where people can only go north, west, south or east along the grid. The distance from (x1, y1) to (x2, y2) is |x1 - x2| + |y1 - y2|.
Little Sin really likes to party and is hoping to host a house party in Manhattan this Sunday. Little Sin has collected a list of people who will attend, and now needs to decide at whose home she will host the party.
Little Sin invited all of the people in several rectangular areas, and all of those people have said yes. A rectangular area is denoted as (x1, y1, x2, y2), where x1 ≤ x2, y1 ≤ y2. People who live in a rectangular area fill all integral points inside it. So there are a total of (x2 - x1 + 1) * (y2 - y1 + 1) people in the rectangular area (x1, y1, x2, y2).
Little Sin knows the coordinates of those rectangular areas. She wants the party to be hosted at the home of one of the people who is attending, but she also doesn't want everyone else to have to travel very far: she wants to minimize the sum of all distances from all attendees' houses to the party. Can you help her?
Input The first line of the input gives the number of test cases, T. T test cases follow. Each test case starts with a line containing a single integer: the number of rectangular areas, B. Blines follow. Each line contains 4 integers: x1, y1, x2, y2, denoting the coordinates of a rectangular area of people Little Sin has invited to her party.
Output For each test case, output one line containing &Case #t: x y d&, where t is the case number (starting from 1) and (x, y) is the coordinates of the person whose home the party should be hosted. If there are multiple positions with the same minimum total distance, choose the one with the smallest x. If there are still multiple positions, choose the one with the smallest y. The value d is the sum of the distances from all attendees' houses to the point (x, y).
Limits 1 ≤ T ≤ 10. |x1|, |y1|, |x2|, |y2| ≤ 109. x1 ≤ x2, y1 ≤ y2.
The rectangular areas within a test case don't intersect.
Small dataset 1 ≤ B ≤ 100. 1 ≤ Total number of people in each test case ≤ 1000.
Large dataset 1 ≤ B ≤ 1000. 1 ≤ Total number of people in each test case ≤ 1000000.
Problem C. Hex
Problem This problem was inspired by a board game called Hex, designed independently by Piet Hein and John Nash. It has a similar idea, but does not assume you have played Hex.
This game is played on an NxN board, where each cell is a hexagon. There are two players: Red side (using red stones) and Blue side (using blue stones). The board starts empty, and the two players take turns placing a stone of their color on a single cell within the overall playing board. Each player can place their stone on any cell not occupied by another stone of any color. There is no requirement that a stone must be placed beside another stone of the same color. The player to start first is determined randomly (with equal probability among the two players).
The upper side and lower sides of the board are marked as red, and the other two sides are marked as blue. The goal of the game is to form a connected path of one player's stones connecting the two sides of the board that have that player's color. The first player to achieve this wins. Note that the four corners are considered connected to both colors.
The game ends immediately when one player wins.
Given a game state, help someone new to the game determine the status of a game board. Say one of the following:
1.&Impossible&: If it was impossible for two players to follow the rules and to have arrived at that game state.
2.&Red wins&: If the player playing the red stones has won.
3.&Blue wins&: If the player playing the blue stones has won.
4.&Nobody wins&: If nobody has yet won the game. Note that a game of Hex can't end without a winner!
Note that in any impossible state, the only correct answer is &Impossible&, even if red or blue has formed a connected path of stones linking the opposing sides of the board marked by his or her colors.
Here's a an example game on a 6x6 gameboard where blue won. Blue was the first player to move, and placed a blue stone at cell marked as 1. Then Red placed at cell 2, then blue at cell 3, etc. After the 11th stone is placed, blue wins.
Input The first line of input gives the number of test cases, T. T test cases follow. Each test case start with the size of the side of the board, N. This is followed by a board of N rows and N columns consisting of only 'B', 'R' and '.' characters. 'B' indicates a cell occupied by blue stone, 'R' indicates a cell occupied by red stone, and '.' indicates an empty cell.
Output For each test case, output one line containing &Case #x: y&, where x is the case number (starting from 1) and y is the status of the game board. It can be &Impossible&, &Blue wins&, &Red wins& or &Nobody wins& (excluding the quotes). Note that the judge is case-sensitive, so answers of &impossible&, &blue wins&, &red wins& and &nobody wins& will be judged incorrect.
Limits 1 ≤ T ≤ 100.
Small dataset 1 ≤ N ≤ 10.
Large dataset 1 ≤ N ≤ 100.
Problem D. Dragon Maze
Problem You are the prince of Dragon Kingdom and your kingdom is in danger of running out of power. You must find power to save your kingdom and its people. An old legend states that power comes from a place known as Dragon Maze. Dragon Maze appears randomly out of nowhere without notice and suddenly disappears without warning. You know where Dragon Maze is now, so it is important you retrieve some power before it disappears.
Dragon Maze is a rectangular maze, an N x M grid of cells. The top left corner cell of the maze is (0,0) and the bottom right corner is (N-1, M-1). Each cell making up the maze can be either a dangerous place which you never escape after entering, or a safe place that contains a certain amount of power. The power in a safe cell is automatically gathered once you enter that cell, and can only be gathered once. Starting from a cell, you can walk up/down/left/right to adjacent cells with a single step.
Now you know where the entrance and exit cells are, that they are different, and that they are both safe cells. In order to get out of Dragon Maze before it disappears, you must walk from the entrance cell to the exit cell taking as few steps as possible. If there are multiple choices for the path you could take, you must choose the one on which you collect as much power as possible in order to save your kingdom.
Input The first line of the input gives the number of test cases, T. T test cases follow.
Each test case starts with a line containing two integers N and M, which give the size of Dragon Maze as described above. The second line of each test case contains four integers enx, eny, exx, exy, describing the position of entrance cell (enx, eny) and exit cell (exx, exy). Then N lines follow and each line has M numbers, separated by spaces, describing the N x M cells of Dragon Maze from top to bottom. Each number for a cell is either -1, which indicates a cell is dangerous, or a positive integer, which indicates a safe cell containing a certain amount of power.
Output For each test case, output one line containing &Case #x: y&, where x is the case number (starting from 1). If it's possible for you to walk from the entrance to the exit, y should be the maximum total amount of power you can collect by taking the fewest steps possible. If you cannot walk from the entrance to the exit, y should be the string &Mission Impossible.& (quotes for clarity). Please note that the judge requires an exact match, so any other output like &mission impossible.& or &Mission Impossible& (which is missing the trailing period) will be judged incorrect.
Limits The amount of power contained in each cell will not exceed 10,000.
1 ≤ T ≤ 30. 0 ≤ enx, exx & N. 0 ≤ eny, exy & M.
Small dataset 1 ≤ N, M ≤ 10.
Large dataset 1 ≤ N, M ≤ 100.
Problem E. Ignore all my comments
Problem Good programmers write fabulous comments. Igor is a programmer and he likes the old C-style comments in /* ... */ blocks. For him, it would be ideal if he could use this style as a uniform comment format for all programming languages or even documents, for example Python, Haskell or HTML/XML documents.
Making this happen doesn't seem too difficult to Igor. What he will need is a comment pre-processor that removes all the comment blocks in /*, followed by comment text, and by another */. Then the processed text can be handed over to the compiler/document renderer to which it belongs—whatever it is.
Igor's pre-processor isn't quite that simple, though. Here are some cool things it does:
The comments the pre-processor reads can be nested the same way brackets are nested in most programming languages. It's possible to have comments inside comments. For example, the following code block has an outer level of comments that should be removed by the comment pre-processor. The block contains two inner comments.printf(&Hello /* a comment /* a comment inside comment */
inside /* another comment inside comment */
string */ world&);After the pre-process step, it becomes:printf(&Hello
world&);Igor recognizes comments can appear anywhere in the text, including inside a string&/*...*/&, a constant number 12/*...*/34 or even in a character escape \/*...*/nOr more formally:
text-piece
text-piece remaining-texttext-piece:
char-sequence-without-/*
empty-stringremaining-text:
comment-block textcomment-block:
/* comment-content */comment-content:
comment-piece
comment-piece remaining-commentcomment-piece:
char-sequence-without-/*-or-*/
empty-stringremaining-comment:
comment-block comment-contentchar:
punctuations
whitespacesOur pre-processor, given a text, removes all comment-block instances as specified.
NotesIgor only needs to remove the comment in one pass. He doesn't remove additional comment blocks created as a result of the removal of any comment block. For example://*no recursion*/* file header */should generate:/* file header */The * character in any /* or /*cannot be re-used in another /* or */. For example the following does NOT form a proper comment block/*/
Input A text document with comment blocks in /* and */. The input file is valid. It follows the specification of text in the problem statement. The input file always terminates with a newline symbol.
Output We only have one test case for this problem. First we need to output the following line.
Case #1:Then, print the document with all comments removed, in the way specified in the problem statements. Don't remove any spaces or empty lines outside comments.
Limits The input program contains only:
Letters: a-z, A-Z,Digits: 0-9Punctuation: ~ ! @ # % ^ & * ( ) - + = : ; & ' & & , . ? | / \ { } [ ] _
Whitespace characters: space, newline
Small dataset The small input contains a program of less than 2k bytes.
Large dataset The large input contains a program of less than 100k bytes.
更多关于Google谷歌校招/实习的攻略，请移步：
Google谷歌大中华区2014校园招聘在线笔试经历了三轮，分别在日、9月23日、10月12日举行。
Google of Greater China Test for New Grads of 2014
Round A China New Grad Test 2014 【日】
Problem A. Read Phone Number
Problem Do you know how to read the phone numbers in English? Now let me tell you.
For example, In China, the phone numbers are 11 digits, like: . Someone divides the numbers into 3-4-4 format, i.e. 150 . While someone divides the numbers into 3-3-5 format, i.e. 150 122 33444. Different formats lead to different ways to read these numbers:
reads one five zero one double two three three triple four.
150 122 33444 reads one five zero one double two double three triple four.
Here comes the problem:
Given a list of phone numbers and the dividing formats, output the right ways to read these numbers.
Single numbers just read them separately.
2 successive numbers use double.
3 successive numbers use triple.
4 successive numbers use quadruple.
5 successive numbers use quintuple.
6 successive numbers use sextuple.
7 successive numbers use septuple.
8 successive numbers use octuple.
9 successive numbers use nonuple.
10 successive numbers use decuple.
More than 10 successive numbers read them all separately.
Input The first line of the input gives the number of test cases, T. T lines|test cases follow. Each line contains a phone number N and the dividing format F, one or more positive integers separated by dashes (-), without leading zeros and whose sum always equals the number of digits in the phone number.
Output For each test case, output one line containing &Case #x: y&, where x is the case number (starting from 1) and y is the reading sentence in English whose words are separated by a space.
Limits 1 ≤ T ≤ 100.
Small dataset 1 ≤ length of N ≤ 10.
Large dataset 1 ≤ length of N ≤ 100.
Problem B. Rational Number Tree
Problem Consider an infinite complete binary tree where the root node is 1/1 and left and right childs of node p/q are p/(p+q) and (p+q)/q, respectively. This tree looks like:
______|______
2/1 ___|___
3/1...It is known that every positive rational number appears exactly once in this tree. A level-order traversal of the tree results in the following array:1/1, 1/2, 2/1, 1/3, 3/2, 2/3, 3/1, ...
Please solve the following two questions:
1.Find the n-th element of the array, where n starts from 1. For example, for the input 2, the correct output is 1/2.
2.Given p/q, find its position in the array. As an example, the input 1/2 results in the output 2.
Input The first line of the input gives the number of test cases, T. T test cases follow. Each test case consists of one line. The line contains a problem id (1 or 2) and one or two additional integers:
1.If the problem id is 1, then only one integer n is given, and you are expected to find the n-th element of the array.
2.If the problem id is 2, then two integers p and q are given, and you are expected to find the position of p/q in the array.
Output For each test case:
1.If the problem id is 1, then output one line containing &Case #x: p q&, where x is the case number (starting from 1), and p, q are numerator and denominator of the asked array element, respectively.
2.If the problem id is 2, then output one line containing &Case #x: n&, where x is the case number (starting from 1), and n is the position of the given number.
Limits 1 ≤ T ≤ 100; p and q are relatively prime.
Small dataset 1 ≤ n, p, q ≤ 216-1; p/q is an element in a tree with level number ≤ 16.
Large dataset 1 ≤ n, p, q ≤ 264-1; p/q is an element in a tree with level number ≤ 64.
Problem C. Sorting
Problem Alex and Bob are brothers and they both enjoy reading very much. They have widely different tastes on books so they keep their own books separately. However, their father thinks it is good to promote exchanges if they can put their books together. Thus he has bought an one-row bookshelf for them today and put all his sons' books on it in random order. He labeled each position of the bookshelf the owner of the corresponding book ('Alex' or 'Bob').
Unfortunately, Alex and Bob went outside and didn't know what their father did. When they were back, they came to realize the problem: they usually arranged their books in their own orders, but the books seem to be in a great mess on the bookshelf now. They have to sort them right now!!
Each book has its own worth, which is represented by an integer. Books with odd values of worth belong to Alex and the books with even values of worth belong to Bob. Alex has a habit of sorting his books from the left to the right in an increasing order of worths, while Bob prefers to sort his books from the left to the right in a decreasing order of worths.
At the same time, they do not want to change the positions of the labels, so that after they have finished sorting the books according their rules, each book's owner's name should match with the label in its position.
Here comes the problem. A sequence of N values s0, s1, ..., sN-1 is given, which indicates the worths of the books from the left to the right on the bookshelf currently. Please help the brothers to find out the sequence of worths after sorting such that it satisfies the above description.
Input The first line of input contains a single integer T, the number of test cases. Each test case starts with a line containing an integer N, the number of books on the bookshelf. The next line contains N integers separated by spaces, representing s0, s1, ..., sN-1, which are the worths of the books.
Output For each test case, output one line containing &Case #X: &, followed by t0, t1, ..., tN-1 in order, and separated by spaces. X is the test case number (starting from 1) and t0, t1, ...,tN-1 forms the resulting sequence of worths of the books from the left to the right.
Limits 1 ≤ T ≤ 30.
Small dataset 1 ≤ N ≤ 100
-100 ≤ si ≤ 100
Large dataset 1 ≤ N ≤ 1000
-1000 ≤ si ≤ 1000
Problem D. Cross the maze
Problem Edison, a robot, does not have a right hand or eyes. As a brave robot, he always puts his left hand on the wall no matter he walks or turns around. Because he thinks it is too dangerous, Edison does not walk backward.
Assume that Edison has found himself in a square-shaped maze of NxN square cells which is surrounded by walls from the outside. In the maze, some of the cells are also walls. Edison can only move between two empty cells in four directions, north, south, west and east. In order to get out of the maze, he drafts a plan. He uses his left hand to lean on the wall and goes by following the wall.
Here is the question, is Edison able to get out of the maze in at most 10,000 steps? If he can make it, output the path. By getting out of the maze, he only needs to be in the exit cell. If the starting cell is the same as the exit, Edison won't need to move and can directly get out of the maze.
Input The first line of the input gives the number of test cases, T. T test cases follow. Each test case starts with an integer N. N is the size of the maze. The following N lines, each line contains N characters which may be '.' or '#'. '.' is an empty cell, '#' is a wall. Followed by a line which contains four integers: sx, sy, ex, ey. (sx, sy) means that Edison is standing on row sx and column sy as his starting cell, (ex, ey) is the exit of the maze. (sx, sy) is guaranteed to be at one of the 4 corners of the maze, and Edison can only touch the wall on 4 adjacent cells(not 8) initially. (ex, ey) can be anywhere in the maze. Note that the top-left corner is at position (1,1).
Output For each test case, output a line containing &Case #x: y&, where x is the case number (starting from 1) and y is &Edison ran out of energy.& (without the quotes) if Edison can't reach the exit of the maze in at most 10,000 steps, otherwise y should be the number of steps followed by another line which contains y characters to describe the path (each character should be E for east, S for south, W for west or N for north). There is no character to represent the turning around. We don't care about the turning around steps, please only output the path of how Edison will cross the maze.
Limits 1 ≤ T ≤ 30.
1 ≤ sx, sy, ex, ey ≤ N.
The starting cell and the exit of the maze will always be an empty cell. And the starting cell and the exit of the maze won't be the same.
Small dataset 2 ≤ N ≤ 10.
Large dataset 2 ≤ N ≤ 100.
In the 2nd test case after moving 1 cell down from his starting cell, Edison will still be able to lean on the wall at the cell (1,2) by his left hand.
In the third test case, due to Edison can't touch the wall at cell (2,2) initially, so he has to go east in his first step.
Problem E. Spaceship Defence
Problem The enemy has invaded your spaceship, and only superior tactics will allow you to defend it! To travel around your spaceship, your soldiers will use two devices: teleporters andturbolifts.
Teleporters allow your soldiers to move instantly between rooms. Every room contains a teleporter, and rooms are color-coded: if a soldier is in a room with