雨山

摘要： 今天刷的小题一道，微软14年校园招聘笔试唯一一道编程题。Given a singly linked list L: (L0 , L1 , L2...Ln-1 , Ln). Write a program to reorder it so that it becomes(L0 , Ln , L1 , Ln-1 , L2 , Ln-2...).1 struct Node 2 { 3 int val_; 4 Node* next; 5 };Notes:1、Space Complexity should be O(1)2、Only the ".next" field of a .. 阅读全文

摘要： 我也有够懒的，今天才跑来写总结，自觉面壁中…上一篇是Practice Round，今天是Round A，五道题。每次做完都想说，其实题不难。。但在做的过程中总是会各种卡，只有自己一行一行实现了，才算真正做过一道题，忌眼高手低啊~没做过的先自己做做吧。Problem A.Read Phone NumberDo 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: 15012233444. 阅读全文

摘要： 2014年Google中国校园招聘采用在线技术笔试，在Code Jam平台上，14号9点到15号9点开放测试题，帮助大家熟悉环境。这个周末也有够忙的，当时就上去看了一下，把输入文件下了一下，今天才把题目做了，对于我这个EE到CS的水军来说，通过做这个测试还是学到了很多东西的，值得总结一下。其实三道题都不是很难，至少逻辑不算难，但是实现起来我就发现我真的是一只小小小菜鸟…要学的东西实在是太多太多~先说第一题吧，在这三道题里面算相对难的了Problem A.Bad HorseProblemAs the leader of the Evil League of Evil, Bad Horse has 阅读全文

摘要： 首先的首先，稍微抱怨一下阿里今天的严重失误。说好的晚六点笔试，说好的务必提前半小时到场。六点十五的时候告诉闷在一个大教室里躁动的我们“今天七点半开考，大家先回去吧，七点半再过来”，满脸黑线…等到七点半，嗯，没消息…等到八点，嗯，继续没消息…等到八点半，嗯，还是没消息…约八点四十通知，今天不考了，大家回去吧。。。点点点有木有，三个多小时啊~嗯，淡定，大家都不容易。不过今晚北京的天着实不错，也总算还是有点美好的事物的。（(⊙o⊙)…呃，现在应该说是昨天了…）然后的然后，今天科普吧。很简单的问题，关于指针的。用变量a给出下面的定义。（1）一个整型数（An integer）（2）一个指向整型数的指针（ 阅读全文

摘要： 睡前偶然看到一道题，本觉得昏昏欲睡应该想不清楚的，居然逻辑蛮清晰的，所以特此整理。貌似是一道蛮经典的题，作为一个总结吧，其实不难的，不然也不会会在昏昏欲睡的时候想清楚。。题目：一个怪物流落到一个小岛上，被N条鳄鱼包围，这些鳄鱼饿的发慌且体力相同，任何一条鳄鱼吃掉了怪物，就会耗尽体力，结果会被其他鳄鱼吃掉，并且，吃掉了鳄鱼的鳄鱼也会被剩下的鳄鱼吃掉，以此类推。问：这个怪物安全吗？思路：如果是1条鳄鱼，怪物不安全，它没有理由不被吃掉哇；如果是2条鳄鱼，怪物安全，若A吃了怪物，则B会把A吃掉，同理，若B吃了怪物，则A会把B吃掉，所以AB都不会吃怪物；如果是3条鳄鱼，怪物不安全，假设A吃了怪物，则若B 阅读全文

摘要： 前两天看到一道比较有意思的题，题目如下：美丽字符串先给几个定义：1. 如果字符串s1可以通过删除s的某些字符而得到，则成s1可以由s生成2. 如果s1比s2长，则称s1比s2更美丽；如果同样长，那么，如果strcmp(s1, s2) > 0，则称s1比s2更美丽3. 如果s中每个字符都不相同，则称s是独特的下面，给一个字符串s（所有字符都是小写英文字母），请求出：可以由 s 生成的最美独特字符串。比如：输入：ababa，输出：ba测试例：输入：nlhthgrfdnnlprjtecpdrthigjoqdejsfkasoctjijaoebqlrgaiakfsbljmpibkidjsrtkgr 阅读全文