zcranberry吧 关注:11贴子:1,613
1L空着


1楼2013-09-02 23:17回复
    面华为。
    一面项目,感觉虽然有所准备,不过讲得还是不够清楚,还是应该主导面试的,这个多练习练习吧。。问了一个用两个栈实现一个队列,我以前其实没看答案,还说自己看到过了。。其实和汉诺塔差不多。。。又问了一个如果用二叉树和三叉数的效率对比。我说lg2N和lg3N其实之差一个常数,他说到底是哪个常数。。。。faint,后来我觉得是自己没揣度到他的意思。
    应该是尽管理论上看起来一样,但是实际上仍有效率差别。。估计是三叉数的好。。
    二面一个主管,98年入职的,现在做人力了,对我吹了一通,从云端吹到P6手机。感觉就是对华为的功课没做够,以后面试前得多准备几个问题。。。
    然后就让我上机考试了。。。
    题目倒是不难。。不过好久没写东西,真是手生了。。
    加上VS2005用的不熟,真是被vim惯坏了。。
    一开始编译错了。。他网络上的那个在线编译器,和本地的还是不一样的。。
    stdafx.h什么的不能包含,害我白提交两次。。
    脑子也不太清楚,最后那道背包题都没来的及好好写了。。。
    第二题 一个万年历的题居然花了很久。。。居然在判断闰年那里卡了一小会儿。。后来发现自己就是容易 把事情想当然,重看一遍闰年的条件就全明白了。。sigh
    好在这次题目逻辑写的都对,编译通过的那两次都直接通过了。。。


    2楼2013-09-02 23:51
    回复
      hulu笔试
      矩形走法,要给出通项公式,居然一时间没想出来。
      用1*2的瓷砖拼N*2的地面,写出来没细想对不对
      huffman 编码
      大题是
      1.大于输入数字的回文数
      2.给定一个圆周,和N条弦,求交点数目。
      3.没看明白,大概是个DP题目。


      3楼2013-09-22 16:09
      收起回复
        阿里笔试,时间有点紧,不算特别难。
        考完觉得好累,找工作期间真得调制好作息。。。


        4楼2013-09-22 20:42
        收起回复
          早上做google的网测,早8点半起来,到实验室的时候刚过9点,期间还翻了下人人,大概觉得对google没抱指望。
          后来看下来,其实前3道题都不难,甚至都谈不上什么算法,只要把简单的想法用代码完成就可以了。就跟华为上机一样,会调通程序就可以了。
          又一阵时间不调代码,手生,环境配置,变量忘记初始化什么的,VC的编译器好像比gcc要好,变量不初始化会给warning。
          手熟的话,前三个题大数据全做出来应该是不难的。有的时候觉得希望太渺茫,连尝试的时候都不尽力了,这样不好。今天把这些题都做了吧,剩下的两个难一点的题晚一点在看。
          最后拿了22分,排1300/2142,应该还有没排上的,也不用管了。
          乐观一点的话,前3题全拿是53,能进前3百,差一点40分的话,应该也有500左右排名,
          还是自己不够努力,今晚天气不错,需要锻炼了。
          把vecotr,string类和qsort,sort之类的要联系一下,其他的再说吧。


          5楼2013-09-23 14:31
          回复
            后来上周二笔过有道,应该没啥希望。有些概率题现在真是算不来了。。逆概公式什么的真的应该复习一遍然后背住,总是现场推不是个事儿。
            周四阿里笔试,之前还抱佛脚看了好多大数据题,一个都没用上,果然还是看rp。
            他看了我简历,就觉得不太对口,还是挺蛋疼的。不太好补救,问我linux开机过程,省略的地方太多,然后让我现场写算法,第一个DP,第二个全排列,两种方法倒是很快写出来了,让我在mac上给调出来,我当时2B了,用了一个mac上的vim,各种用的不爽,还不如拿个好用点的IDE,另外我当时好像在shell里敲的是vi,不是vim。。。。不知道有没有区别,写的时候他又出去了,没来得及说。。后来也没把责任抛给他,总觉得那个题当时还是能调出来的。然后他只能出个第三题,凸包,我擦。。。短时间内根本不可能想出来好么。。。


            6楼2013-10-04 22:30
            回复
              周五笔的yahoo,还好,基本都做出来了,yahoo的题目还是挺不错的,就是到现在还没消息。。
              周六早上微软我都没有罢笔的心情了。下午去网易游戏,13大张的考卷,好久没这种感觉了。。两道操统的大题写代码,基本全略过,蛮可惜。
              目前最大的问题是,很多不是很难的题花的时间太长,以至于没有时间去啃那些真正需要时间的难题。另外对很多概念不熟悉也比较吃亏。


              8楼2013-10-04 22:35
              回复
                节前还笔了网易游戏,题量很大,写码不熟练还真扛不住。
                节后公司更多
                按顺序来说吧
                用友,他其实需要java的,怕招不到人所以说也需要C/C++,然后面试的时候说自家如何如何牛逼,感觉他家都把钱花在造房子上了。
                当天下午和同学一起去笔美团,当时还是霸笔的,题目不难,台阶剩水,循环链表之类的题
                后来去他家面试,一面很水,居然出给二叉树求前序中序遍历这样的题,二面的题很不错,不很难,但能看出考官考察的重点,一个是判断二叉树是否对称,一个是加密解密的问题,三面基本聊天,不过当面聊比华为那种请个外包的聊要顺畅多了。
                晚上高德,题目不记得了,有个二叉树的题,发现后序遍历很有用,写的有点乱,也过了。
                面试相当不爽,前台也很大爷,总之不想招不对口的人。浪费1个多小时时间
                面高德那天下午跑了小米,前两面都问GPS相关问题,主要问我怎么减功耗,走之前还出了一道简单的链表算法题,其实我没写全,但是他没看出来,钟面的主管相当装逼,问我用的树莓派ARM型号,用的Linux版本,然后没听说过Mint,也没听说过树莓派,相当无语, 另外非常自豪的宣称工作时间 6 * 12,不知道是不是故意要吓唬人
                去哪儿,他家其实和高德差不多,也要招来立马能用的人,不过那个面试官人不错,劝的我自己都不想去去哪儿了,其实估计去美团的话,也主要是累代码的活,不过能看出来两家招人的思路不一样,到底哪种好我也说不清楚。有人说去哪儿是快上市了所以要赶紧招一批人给资本市场看。
                联发科,一面问了些C++和项目,二面聊聊天,后来没消息了,估计是因为over qualifiedI


                9楼2013-11-02 22:35
                回复
                  freewheel笔试,好吧,本来就是抱着见识下高难度笔试题的态度去的,根本没抱希望。
                  常规题:网络,shell,名词解释
                  算法题:突然想起来签了保密协议的,还是自己记着吧。。


                  10楼2013-11-13 16:35
                  回复
                    下午某导航芯片公司直接电面,我没问清楚公司他就直接开始面了,妹的,声音还特别小
                    会ARM否,不会,只用过DSP
                    用过BIOS否,没用过,没必要用,也不难学
                    驱动是否熟,主要写上层,驱动也写过串口,FLASH,这个时候我才发现这个人是导航芯片公司驱动这方面的从业者,不好糊弄,真可恨刚开始没听清他公司名字
                    串口没问,主要问了FLASH,说了NOR FLASH
                    问多大的FLASH,一下在忘了,说反正一个扇区够了,刚好看过NOR 一个扇区大概64KB,确实够了,一颗卫星900bit/8 = 120字节,略有上下,因为电文里有填充,存储时要补足位。
                    算32个扇区的话应该是2M
                    擦除时间多长,答曰1s,太长怎么办,答曰擦除指令和检查分开,满意
                    写入时间多长,不记得了,反正不影响解算
                    我主动提了双缓冲的FLASH的写入方法,答曰还是不够好,应该用索引的方法,这样空间效率也应该高点,不过索引何时写入也是个问题,应该不能放在一个扇区,还需要琢磨下
                    FLASH写入时正好掉电怎么办,热启动/温启动会变成冷启动,概率每小时内会有几秒的概率,用索引方法解决的好的话,概率可以降低一些。
                    最后问我是想做上层还是驱动层,答曰倾向上层,实在是怕了查器件手册了。不过有一个驱动的职位,到时候面了再说吧。。


                    11楼2013-11-13 17:12
                    回复
                      早上某quant面试,两面一共面了3个算法题,
                      第一个 :5门1个奖品开门问题,需要求出具体数值,悲剧地忘了
                      第二个:1-100这100个数,冒泡排序第一次扫完,第18个数移动到第36个位置的概率,其实就是第18个数在前36个数里最大并且第37个数在前37个数里最大的概率乘积,结果1/36 * 1/377
                      第三个:先给出两个序列的相关系数的定义,在给出两个在实数域上项数为4(即维数为4)的两个序列(取值全实数域)相关系数<0.7的概率。
                      基本都悲剧。 概统确实比较欠缺比较完整的复习。


                      13楼2013-11-26 22:54
                      回复
                        下午招商面试
                        远程会议面试,第一次,真不太习惯。2分钟介绍,一分钟说完,说还有一分钟吗,于是说上过哪些专业课。。
                        说我偏硬件,然后问我学过哪些,有编译原理,敏捷开发,软件工程blabla,提编译原理这种。。实在无语,前面面试的同学基本按研究方向和所学课程问,还问有无能表现文科功力的证据。。无语。
                        最后火了,问他数据容灾方面(搬出来了那个事故),他听了估计也不爽,直接说今天不讨论。
                        回来居然晚饭结束就给给了offer。。效率倒是很高。


                        14楼2013-11-26 22:58
                        回复
                          搜狗面试,我原来以为笔试挂了的说。
                          又是5点才面试,不知道为啥每次都这么晚。
                          常规C++/操统/网络的基础题,不是很难的算法,图形题,没有写代码,基本靠口述
                          然后问项目,这是除了vmware以外第二个问我项目的互联网公司(好吧,小米被我无视了)
                          最后介绍了下职位,不太懂,手机上的C++,和图形渲染/skia/OpenGL好像有关,好像要去实习。


                          15楼2013-11-28 21:55
                          回复
                            不容易啊,非计算机科班出身而且这程度真心不错了。
                            最后拿了哪几家offer?


                            16楼2013-11-29 14:29
                            收起回复
                              兴业笔试,各种数据库,软件工程的不会,没想到居然过了,也有完全不编程的同学过了,
                              机试,一道递归题,没啥好说的。
                              面试,群面给了一道电商网站的题,基本靠瞎扯,单面的时候好像没多久,估计觉得我不太对口吧。以往都是社招的,今年开始校招,估计还是用的社招的思路。
                              这种不利情况下的面试,如果有一些急中生智的话,可能还有些机会。
                              比如"如果预期我面试时间短的话,应该让我早面,这样也是一种资源配置优化"
                              和他们行员聊天,据说待遇比四大行好,可能去养老还是可以的。


                              17楼2013-12-03 16:24
                              收起回复