Lina's profile菜心的小菜园PhotosBlogListsMore  |  Tools Help |
|
|
November 12 Baidu笔试题偶然和一大牛聊天，其感叹一路走来很顺，追求的都是从0到1的突破，少有从N到1的选择。一如既往的依靠“贪心算法”轻轻松松没啥纠结。到了求职，才发现“贪心算法”还是有无效的时候。工作地点、薪资福利、职业发展、个人爱好，每项的权重始终难以客观。没有完美的offer，各有优点就更难抉择。 大牛纠结的是拒哪家，咱没这水平。但是反观自身，也是顺其自然、顺顺利利走到了现在，挺有感触“贪心算法”无效后该用什么算法。于是翻出Baidu的笔试题和大家分享下，也算是留念（话题岔开的有些快，呵呵）。 /*****************************Baidu笔试题*****************************/ 【第一部分、算法与程序设计】 1．在一棵一般的二叉树中找到指定的元素，如果有重复出现的元素，要求元素为深度最深的任何一个。指定元素找不到时返回EMPTY_NODE，请用C语言实现，相关数据结构与函数声明如下： struct Node { 2．一个单词字典库，单词个数约为10万，每个单词长度不超过16，单词都是由小写字母组成，同时给出16个小写字母，请设计一种高效算法来找到用这些给出字母拼出一个字典中最大长度的单词。给出的16个字母每个字母最多使用一次，也可以不使用。存在多解的时候给出任意一个最优答案就行。 例如：给出adeenrstuvxyzuki可以拼出adventures 请详细描述你的算法思路（如需要，可给出代码\伪代码来辅助描述），并分析其时间复杂度。最后请分析下你的算法以及数据结构的优缺点，存在哪些可改进的地方。 【第二部分、系统设计题】 1. 有200亿条数据，每条数据的大小在1K~1M不等，每条数据有一个唯一的u_int64的id。 2. C2C网站的商品子系统，包括的关系数据有 分类、属性、商品。 例如： 请设计商品子系统的存储结构或数据库结构。要求： /******************************************************************/ November 07 盛大MT面经希望大家都成为大牛，offers大丰收！（有“s”是复数哦！）看到这两图一阵激动，马上收藏下来，分享给大家。 偶尔写个面经就当贡献积rp，省的整天被人问了。 /******************************盛大-管理培训生******************************/ 【round table】：6人一组，共5组，两个话题二选一分组讨论，几十分钟后给总结。
前两组还规规矩矩的按组陈述，后来完全进入无组织自由辩论阶段，一个观点抛出，马上就有别组人围攻。 【正式1面】：1面试官，1记录人，1求职者 从自我介绍开始，主要针对简历问。最后面试官给了我两道题：
【正式2面】：1产品策划，1HR（主问），4求职者 原定是单面，但是当天时间太晚了，突然将剩余人口改为群面。
OVER。个人面完两轮其实还遇到些奇怪的流程，也就不提了。进入提前批自己也觉得莫名，现在的大规模校招肯定会有变化。 另外，对于众多投技术的同学们就更加爱莫能助了，彻底非技术路线。 /***********************************************************************/ 死性不改的上美食图，终于再次光临华师，吃到了屡次被拦的南瓜。长的很不错，味道确实不怎样。尝过了，死心了，以后不要了。
October 29 【闵行】美食地图-蜀香村记得之前一直想写个SJTU的【闵行】美食地图，总是忘了，今天就补上一笔，从最熟悉的蜀香村开始。 原本紫气东来倒闭后更换门庭成了“蜀香村”，顾名思义吃的是川菜，但是其实有很多不辣的菜可选，所以受众面挺广。坐落于留园对面，占尽天时地利人和，生意相当之好，不预定基本晚上没包厢。基本班级FB，小范围FB都是选在那里。
门口有免费无限量的西米、水果、粉条等甜品，自助混合。一直想只点一道菜，然后把甜品吃到饱，但是向来有贼心没贼胆，没能付之于实践。招牌菜式主要是：
其他菜式也就如此，说不上好坏，毛血旺永远是点了没人吃完的一道菜，爱吃辣的苦于没胃口，不爱吃辣的直接就无视。
最后附上今天听到的搞笑语录“校车好大啊”，笑翻了，不知道当事人还记不记得。 蜀香村相关Links: October 27 job hunting 之互联网行业失业以来到处蹭饭，没想到大家都答应的很爽快：周日先是网聊坑了Nan一顿BG，晚饭时随口说了句择日不如今日，结果立马冲向门口的川娃子；周二蹭了Maggie当车夫，就顺理成章的继续坑了她一顿BG，张江镇的村夫烤鱼。两家其实吃的差不多，这才发现烤鱼原来那么流行，我old了。最常见的就是这种长着大胡子的鲶鱼，以前还真没吃过。Maggie不知道是不是RP太差了，难得BG居然还导致我和Jenni吃坏肚子，张江的XDJM们记得避开这家黑店。 果然蹭多了就是要还得，吃坏了还是要继续下午冲去面QQ。周日笔试产品策划运营，结果周一1面被塞入游戏策划运营，周二2面考官觉得mm缺乏游戏经验，直接当成游戏运营来面。被BS是早有准备，当初我没敢投游戏的原因就是看到了第一条要求“狂热的游戏爱好者”，自己都瀑布汗觉得不可能，不幸调剂来调剂去还是把我丢进了游戏。瞎掰了一阵，考官居然让我当场打游戏。。。彻底绝倒，不足1min内就挂了，十足没有“产品感”。QQ本就是意外，22号的网申deadline其实我错过了，23号凌晨不死心的还是乱投了一下，能走到如今也算是惊喜，其实心知这家公司的待遇soso，但冲着这个行业地位和未来潜力还是要捣腾下，免留后悔。 QQ笔经面经小叙述下： 总结这一周内的经历，互联网产业已经没有啥值得期待的公司了，错过了的阿里，高攀不起的百度，不过如此的盛大，还有凶多吉少的QQ。颇有点按行业扫公司的感觉，下一步是？金融业银行到了吗？
August 13 聚餐@宋记香辣蟹太久没走拖鞋门了，偶然发现居然竖了块不怎么的石头，字体不够气派，居然刻的也不是全称。 对于宋记香辣蟹唯一的印象也就是上次的全肉宴。这次既然实验室想来这里吃，就重温一下吧。 话说如今上海还没倒闭的香辣蟹也不多了，开在这里，真是人杰地灵，生意兴旺。正所谓只要地段好就啥都好了。
红彤彤的是口水鸡的残羹，主吃鱼、虾、蟹三大锅。漏拍了锅巴，可惜和别家比貌似不怎样。 August 01 处处涵泽——恭贺交大水世界开张
（注：第一张属于zz，实在太经典，直接上了昨天的新民晚报。） Aug2更新——欢迎大家光临上海交通游泳池，此游泳池坐落在上海市闵行区东川路800号，水池面积500 0亩，全国第一，环境优美，条件一流。提供水下自行车，水下出租车，水下食堂和水下宿舍。上海交通游泳池恭候您的光临。 （惭愧没能出没于前线，zz水源上的PIC，水中那辆露顶的Taxi功力强悍~）
June 08 何谓“铂菁”space挂了一段日子，终于好了。积压的一些旧闻逐渐发布一下。 写完扫了一眼，发现彻底文不对题，幸好我不用高考写作文 :) -----------------------------------------------------------------------------------------铂菁女生，June 4--
两位参赛的学妹都不是一般的厉害~敬仰之下也很有自知之明—— “铂菁”本就不是我这等人的追求。 能够真正成为great people with great personalities，算是我的终极梦想吧。 贴上冠军的照片，知道有群色魔的爱好就是看图而已（此mm我不认识，学营销的）
赛后22点，夜深人未静。 鉴于高朋满座，只好夜聊FB@冰火四季对面的小杂草坪上。 身边的小朋友们一个比一个high，对于他们彼此的人情味深有感触，越发感到自己何时也开始以老人家自居了。 席间聊到“交大女生缺少些什么”，想想确实。 和在座华师/浙大出生的相比，交大多年似乎是磨灭/扼杀了点什么，但是自己早已枉然、从不觉得。
当日最搞笑的是——23点@罗森，航航将车放在门口未锁，购物归来，车已不再。。。 感叹窃贼速度惊人、垂头丧气之际，发现相邻几米，有另一辆未锁的自行车。乍看第一眼有些相似，细辨则非。 思虑稍许，等待良久，罗森出没的人群换了几批，于是定论——是某人骑错了车。。。将错就错的骑走了无主车，哈哈~
-------------------------------------------------------------------------------------------儿童节，June 1-- 儿童节当天，收获还算满意——搜寻已久的Felix到了~我终于想起这只猫的名字啦 另外丽江大肆散布明信片后，收到了儿童节祝贺的礼物啦~致谢。
May 30 端午小长假之闵行游（下）9am不到就被敲门敲得忍无可忍得起床了，之后也确实证明——那时候起床是我今天犯下的最大错误。 9:47在门口叫了车，指望10am前到自由港。不过很快就发现，5/27-31期间所有6pm前的价格都统一上涨了2倍多。 居然比市中心的钱柜还贵。@#%^%&**(&*， 这里还是闵行吗？！这个还是自由港吗？！
觅食阶段，晃到欧尚，未果，继续回到永平路。第一次去大学路东北料理，终于从午饭中找回了乐趣，推荐一下。 首先一如既往地送前菜，和那家大学路韩国料理一个风格，玉米饼挺好吃，别的前菜只能算是鸡肋吧。
考眼力，下列两张pic有什么变化，就可以看出什么最好吃了。 答案是——拔丝三品，以最快的速度吃完丢到了一边，仅剩红枣。 点之前还被批判了一通，事后证明我的坚持难得的正确了一次。 本来最爱的东北菜是锅包肉和地三鲜，这次决定今后把拔丝排到1st。
店内宛如盘丝洞，都是红帘子，挑了靠窗的座。 整个一楼午饭时间只有三桌人，生意一般。不过貌似外卖很红火，听服务员抱怨单杂酱面就叫了11份。
吃的饱饱的散伙了，陪游终于over了~不过想想maybe不到一个月又会相见。 真是闲人啊，生活比我们闵行的还舒服。 May 29 端午小长假之闵行游（上）
我也是第一次得知居然还有这玩意儿。 考虑要不要今后把它打入Logo中 *^^*
开始正题： 端午去哪玩？ 搜了dianping，douban，google都没什么收获，于是决定——闵行游。 门口的大学路韩国料理和蜀香村实在太腻了，换了口味去缅怀曾经的小盘鸡。 盘子小了，鸡肉少了，宽粉烂了，最善良的评价是“土豆还是一样好吃”。。。 应该叫小盘土豆了。。。
饭后甜点比较zan，很少能在闵行吃到这么多品种，“外卖小M”很敬业。 一直吃到撑，想起了花花名言“要有吃到死的觉悟”。
最后上些花花绿绿的糖果图片，为明天的继续FB打好基础。
今天最大的成就——
作者用浓硫酸、王水、高氯酸、浓KOH+浓NaOH、氢氟酸、铬酸洗液(浓硫酸+重铬酸钾)、高锰酸洗液(浓硫酸+高锰酸钾)等多种强腐蚀性溶液进行测试，有全套图文说明，很彪悍。最后化尸水实验中的相关事故记录也很好玩：
此文就直接google吧，不贴了，怕吓着我space的忠实观众。 May 05 水滴表情集发布可用作msn/qq表情的jpg图片，覆盖下图上的各个表情。
QQ表情下载 http://cid-63d9b8baa2923c5a.skydrive.live.com/self.aspx/MISC/1241452292213052.eip MSN表情下载 http://cid-63d9b8baa2923c5a.skydrive.live.com/self.aspx/MISC/1241452292213151.zip April 22 宅人生活
而且一次网购只买3杯泡面。。。惭愧。。。
P.S. 我不是托，这网站跟我没任何关系。大家不用捧场。 其实本意只是为了测试一下该网站，发现除了界面刷几次就PHP溢出外，别的没什么大缺点。 来一桶净含量110g ￥1.9，价格也还算nice~ April 20 校园歌手大赛@菁菁堂, Apr20前言： 遗憾没带相机，事先从没想到这辈子有机会坐到菁菁堂的第五排。只好手机瞎拍。 狂爱缅甸MM，太zan了~ PIC Show：
无关pic
April 18 [新闻速递]BBS13 @SJTU代领工作圆满完成，礼物揭晓——环保袋+相框架，多页，可插照片。还没有ID。水准与前两届比，严重缩水，sigh~ 至于代领所得BBT我就统一解决了，应该没意见吧，hiahia，怕放久了过期 *^^*
发完新闻速递，冲去菁菁堂看晚会。节目质量也锐减。
--------------------------------------------------------------------------------------------- 附图：11周年的杯子，12周年的水滴玩偶 April 16 [教程]如何写美食博客-范文先插个无关的——Apr20 校园歌手大赛@菁菁堂，可以去看看玩。后天重点推荐——Apr18 BBS站庆@菁菁堂。 居然答应了2个人帮忙代领奖品去，一个逍遥的去了sz周末，一个ID是我实在不敢去拿的，sigh 有人能帮我去领就好了，我想回家睡大觉 T_T 上周K歌顺路逛到某店，天花板的吊灯真不错，省钱又个性！喜欢！
----------------------------------------------------------------------------------------------- Lina：读完下文才知道自己写博的境界不够，原来吃个布丁可以写成如此精妙绝伦的范文。 ----------------------------------------------------------------------------------------------- zz《布丁包装设计：看巧克力由上缓缓流下，馋人！》 http://bbs.sjtu.edu.cn/bbstcon,board,Design,reid,1237922418.html Mona是荷兰乳制品品牌Campina旗下的子品牌之一。 其主要产品包括酸奶，酸奶饮料，quark（不是物理学中的夸克哦）甜品，布丁和巧克力慕斯等。 Mona的宣传口号是：Mona让你开心。 我打开他家巧克力布丁的包装的时候，巧克力从顶端缓缓留下来的样子非常馋人。 看看下面的图片故事，你流口水了嘛？ “无法抵抗的巧克力”“新鲜，好玩的Dame Blanche布丁” 最外层包装打开后，里层红纸上写着"你梦想中的布丁是什么样的呢？到www.mona.nl告诉我们吧。 （见过多种乳品都在这个位置做广告了）撕开包装的位置被特别的设计在了这句话的右下方。 把布丁倒过来，不会流出来阿。那怎么把布丁弄出来呢？
撕下中央的小红纸，上面写着：撕下这张纸，就开始享受吧～小红纸后面露出了一个小孔。它破坏了布丁盒里的真空。
看到巧克力已经受空气的压力往下流了么？只要轻轻提起盒子，整个布丁就自己滑出来了。巧克力缓缓地流下来～
流～流下来。由于布丁包装的多棱造型。使得布丁上形成了供巧克力流下的通路。流到底咧～秀色可餐哈
April 12 “复活”之LOMO篇前言： 久未谋面的花花归来，留宿一夜，今天有了充足的时间肆无忌惮的玩闹上一天。 发现居然没合影，所以扣了几个脑袋P了个合影，hiahia，我真有才！自恋一下 主角——从左到右依次为——唧唧/大大/me/花花（其实nick的来由是很有渊源的）
PIC show： 自由港K了一下午，High翻了。应景所以玩了回LOMO效果，哈哈， *^^*
下三张合影的是美女哦~密友哦~单身哦~大家踊跃投条哦~ 从本科住我脚底下，到如今住我墙隔壁，老相识啊。
杂话： K晚回校再次体验了回“黑暗料理”，4人在排队途中就吃掉了44个寿司，狂汗 –_-# 还有后续的牛肉煎包，烧烤串串，烤玉米。。。 碍于街上人多不方便啃，走进校门想小憩一会儿。 无奈没想到好去处，仰思坪上找了个阴森、黑暗、无人出没的角落，席地而坐，大吃一通。
下周末还有BBS站庆晚会可以看，O yeah!我是看客。 April 11 蜀香村，Apr11前言： 33和楼G的联合生日party@蜀香村，Apr11。 PIC show： 点蜡烛 -> 蜡烛开放 -> 残骸
感言： 趁今日聚众之日，看看随行家属，发现已物是人非，分分离离新旧交替。 April 05 4月景观推荐作为一个混迹SJTU将近6年的土著，总结出本季最适合的景观。
拍多了风景今天想找人合影，结果不幸被所有人无视了。
--- haha，没有樱花照，枉在SJTU混一场。选择了光体面前的樱花园。 至于油菜花，是在2-3食堂间的公路附近。
April 02 建筑系学生作品展@新图1楼时间：2009/3/25-2009/4/3 今天去新图书馆的意外收获。塑料水管和卷筒纸芯搭建出来的展示区。明天就要结束了。 日子就这么稀里糊涂的四月了，啊~我的project啊，我的论文啊，我的毕业啊，我的XXXXXX啊~~~ 今晚先抢个BBS站庆号码去，4/18菁菁堂的晚会不想错过，毕竟是最后一次了（bless不要沦落到延期）
March 30 SJTU采风
白天大好的太阳到下午不见了踪影，不过依旧是个放风筝的好季节。 Niu的鲤鱼风筝飞得不错。其亲自示范下，我才知道上次失败是因为组装失误。 风筝这东西根本不需要技术含量，鉴定完毕，over。
边飞边窃窃私语，风筝比别人的PP，飞得比别人的高，哈哈 顺便实践一下黑白效果，拿Niu放风筝的倩影作为实验对象。别怪我弄丑了风筝就好。 向来不是低调的人，今天怎么穿得一点也不够亮眼啊。突出效果不好，不如风筝抢眼。
以下所有摄自凯旋门方圆200m内，以此友情提醒，哪里都能拍到风景，很多旅游指南不可信 想起当年一度很fan拍照的时候，横扫校园，拍过无数
大肆那年疯狂的拍过很多，现存的貌似就这些了，继续温故知新。
至于路上为什么空无一人，那是因位正常人在30+摄氏度的大太阳下不会没事跑到荒芜的新东区附近晃悠。。。
征集Logo一枚，今后直接加PIC上。正尝试各种字体，最好再有点图形什么的搭配。 [插播]BBS13周年站庆
一缕细小的阳光~画的真好~Logo也好~其实直接做站衫也不错
雷的不行了，一年胜过一年，勇攀高峰，没有最雷只有更雷，贴几张还能见人的，别的实在太伤害我space的质量了
|
|
|
