关闭

不使用数据结构反转栈 递归 CVTE实习 CVTE是一家什么公司

2466人阅读 评论(0) 收藏 举报

本文因为垃圾csdn标题字限制,标题写不好。本文想说一个算法,和我在CVTE的实习,我看到CVTE是一家什么公司。如果想要喷我的,可以留言,我不会理。如果想喷公司,可以在博客评论或发到我邮件lindexi_gd@163.com,我一般会理。

不使用数据结构反转栈

昨天有人问我一道题,我有一个栈,我不使用其他数据结构,不使用另一个栈,把这个栈里所有数据反转。

我一听就想说,脑残,这样会有这样的,如果可以使用另一个数组,就直接把数据弹出来,然后放进去,这样就好啦。

但是他说是笔试题,我就说什么渣公司。结果是CVTE。那么这道题还是厉害,因为需要用到递归,把递归的局部放数据,这道题出的好。因为是我们公司的。

我们用递归,用的方法是减治,因为递归就是下一次的函数做好了这一次前做好的事。

假如我有一个数据,需要使用递归,那么我就需使用完递归,输入下一个的时候,数据规模比上一次小,小多少都好,这样到最后一次就是处理很少的数据,或一个,这样就很好。

另一个就是函数处理了之前做的,然后我需要做本次的,这都是递归需要想的。

那么我们就开始想,我们有一个可以把栈反转的函数,这个函数不使用数据结构,那么我们需要递归使用,使用的时候输入比这一次少,这样就好。

开始我想的就是直接把一个局部变量存我们的栈的一个数据,递归,这样出栈完我们就使用局部压入,但是其实这样不对,因为我们这样就是让直接出栈完就压,没有变化。

那么我们想另一个方法,这个是我问了大神和我说,因为我是渣渣。

首先假如我们的数据是“12345”栈底从栈顶,我们从栈顶拿出放在我们的递归局部t,这时栈底到栈顶“1234”,我们函数可以反转栈,我们调用函数,反转,这时栈底到栈顶“4321”,我们用局部g拿栈顶,这时栈底到栈顶“432”,我们调用函数反转。栈底到栈顶“234”,我们把t压,“2345”反转,得到“5432”,把g压得到“54321”我们不使用数据结构反转栈。

这个方法一开始没有一个说是对的,其实这个方法是好的,因为我们使用我们的函数反转,下一次使用只有这一次的数据-1,也就是假如我们输入5个数据,第二次使用函数是输入4个,这样最后我们就有一个数据。

我们可以使用

        public static void RecursionReverse(Stack<Puke> stack)
        {
            if (stack.Count == 0)
            {
                return;
            }
            Puke t = stack.Pop();

            RecursionReverse(stack);

            if (stack.Count == 0)
            {
                stack.Push(t);
            }
            else
            {
                Puke g = stack.Pop();

                RecursionReverse(stack);

                stack.Push(t);

                RecursionReverse(stack);

                stack.Push(g);
            }
        }

我们开始是判断我们的栈是不空,如果是我们就返回,然后我们使用t把我们栈拿出一个,然后递归,这时判断是不是t是最后一个,这样就是t出就是没有,没有的话我们就是对一个反转,反转还是他,所以我们就把t放入。放入我们就不需要继续。如果t后还有,我们就用g拿出栈的一个,反转,然后把t压,反转,压入g,结束。

import java.util.Stack ;

public class HelloWorld{
    public static void main(String []args){
        Stack<Puke> stack=new Stack<Puke>();
        Puke puke=new Puke("1");
        stack.push(puke);

        puke=new Puke("2");

        stack.push(puke);

        puke=new Puke("3");

        stack.push(puke);

        puke=new Puke("4");

        stack.push(puke);

        puke=new Puke("5");

        stack.push(puke);

        recursionReverse(stack);

        String str="";

        while(!stack.empty()){

            str+=stack.pop().paimian;

        }

        System.out.println(str);

    }

    public static void recursionReverse(Stack<Puke> stack){
        if(stack.empty()){
            return;
        }

        Puke t=stack.pop();

        recursionReverse(stack);

        if(stack.empty()){
            stack.push(t);
        }
        else{
            Puke g=stack.pop();

            recursionReverse(stack);

            stack.push(t);

            recursionReverse(stack);

            stack.push(g);
        }
    }

    static class Puke{
        public Puke(String paimian){
            this.paimian=paimian;
        }
        public String paimian;

    }
}

我们在工程少点用,因为我用了100个Puke就算了10分钟

CVTE是什么公司

CVTE是一家很有争议的公司,我觉得cvte还好,本文总体是说好的。我会说我看到的,有些是好的,有些是差的

上个月很兴奋去公司实习,其实因为我投的公司不是太远就是比不过CVTE。

开始从网上找到都是差评,基本上就是公司压力大,加班时间多。开始有点不想去,不过很早就听过公司,还有我的小伙伴在里面,应该还是很好的。

刚进去公司开始的时候居然是培训,听到培训以为是学技术,感觉不喜欢,结果培训的内容是吃喝玩+我也不知道怎么,感觉很诡异但是感觉不错。

培训时讲的公司的有点多,这个让我觉得不太好,因为说道自由,这个在网上争议比较多,其实因为自由是很抽象的,我不觉得是。自由在公司老大觉得:可以自由上下班,可以随便说话,言论自由,工资不是主管定。听到言论自由我觉得这一点是不成立的,于是最后作死试了,好像还是可以言论自由。

吃的开始进去是请大家吃一顿大的,记得:红肉红酒。

服务员是我们的前辈,那时我就在想如果我正式入职,可以选择我参不参加公司活动,如果可以不参加,那么是自由

然后开始培训有如何吃东西,如何喝酒,各种酒,现实给我们吃,然后还去广州玩,去吃美食节,食堂近五星自助餐。

住的是差不多酒店,很好。开始的培训感觉没什么用,但是在现在觉得,有哪个公司蛋疼培训这些。

感觉公司不好的就是吹的还是有点多,人均华为这个我不说啦,反正没什么,有工资就好,不过销售小伙伴留下不多。

第二周就去部门,我见到了我小伙伴,开始要接公司的项目,一开始听到是考核项目,一下子就不想了,但是小伙伴告诉我,这是公司现实要用的,于是我就开始。

我接到项目是Nuget管理,很简单的,开始就在官方找,然后直接使用官方的,各种,但是官方骗我,好在把核心功能砍了,我就完成了。

完成了自己项目就去我另外小伙伴项目,因为我感觉那个项目很简单,客户端大概三天就做完,但是我不能做完我小伙伴就没得考核项目,所以只好帮他做传输层。

传输层我开始用了我的协议,但是想着这个是docs.supersocket.net,我一组的有师兄,他做后台,很厉害,我三天改协议,他都做了,还不打我。

公司部门小伙伴也很有时间,不是一天都在打码,有很多时间是在讨论,在学习。本来以为加班会很多,我们部门一直按规划,显得不会那么忙,一天在7点差不多就可以走一半的人,我觉得一天工作10个钟还是可以,互联网哪有95。

但是我们是工作到周六早上。

加班时间没有那么多,一般加班得到的代码也是很差,没多少公司代码是在加班写,因为加班写的一小时需要用十多小时去改。

公司很多讨论,一般中午有时间讲课,是里面的大神。

旅游也好多,一年三次。好奇cvte福利好,其实不是,cvte给工资只有13月,而腾讯那些给16,所以不要以为公司福利好,其实福利没有几万,工资少了3个月所以其实和别的公司差不多。

不要想着公司是不是差,其实自己有多少能力要知道,其实我是渣渣,能力还没有一年工作经验,不想去看面试题,所以应该是进不了垃圾tx,我想着可能进不了微软谷歌甲骨文bat我就去cvte,我觉得这公司还好,去了大公司可能去做螺丝钉,可能有快速发展,去哪里只要觉得现在好就好,不需要想太久。

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。欢迎转载、使用、重新发布,但务必保留文章署名林德熙(包含链接:http://blog.csdn.net/lindexi_gd ),不得用于商业目的,基于本文修改后的作品务必以相同的许可发布。如有任何疑问,请与我联系

3
0
查看评论

CVTE公司面经

CVTE公司面经 1、先是网上测评,通过后通知你参加一面。 2、关于一面:一共进行了10分钟左右,三四个人一起面,没有问什么技术。      一共问了3个问题:a、你为什么选择我们公司的这个职位。我答的大概意思是本科研究生期间,尤其是研究生期间都在做这方面的,比较...
  • u014035838
  • u014035838
  • 2015-03-17 21:15
  • 418

使用递归反转一个栈

反转递归栈的内容 使用递归,一定要明白递归结束的条件,假如栈中只有一个元素或者没有元素,那么这个栈就不用递归。那么我们将栈顶元素取出来,将余下的元素进行反转,那么将取出的元素放到栈的底部即可。 对于将一个元素放到底部,又是一个递归的调用,如果栈为空,那么直接将元素存放到栈的底部即可,如果栈中有元...
  • yusiguyuan
  • yusiguyuan
  • 2015-08-21 11:26
  • 1453

2017CVTE嵌入式研发岗实习生面经

越努力,越幸运,谨以此文记录我第一次用努力换来的offer
  • jiongpo_WS
  • jiongpo_WS
  • 2017-04-01 21:43
  • 1042

cvte暑期实习经历

去年的此时,我还是一个大三的学生,在准备着未来的求职,在网上看到cvte的暑期实习生招聘启示,不禁为这家公司的各种特点所吸引,比如暑期实习免费住宿,并且有自助餐,餐还很丰盛,这一切对于一个大三的学生而言真的是好有诱惑的,就在网上投递了简历,自此就开始了和cvte笔试,面试,实习,得到offer的缘分...
  • lwy313722871
  • lwy313722871
  • 2016-03-27 22:18
  • 1555

CVTE校招面经(已拿offer)

招实习生的时候做了CVTE的笔试题,网页卡了,把网页刷新了一下,所以两道编程题就全没了,手贱了。。。于是乎,只提交了个选择题,笔试就挂了。校招笔试还好没有出状况,顺利的过了笔试。然后在桃园酒店面试。面试前一天因为在沙发上睡了一觉,竟然发烧了,唉,第二天去面试的时候好头晕,一直晕晕乎乎的,不过还好3面...
  • hacker00011000
  • hacker00011000
  • 2016-09-14 10:31
  • 3337

CVTE2016春季实习校招技术一面回忆(C++后台开发岗)

很不幸,我和我的两位小伙伴均跪在了一面。先将当日的面日内容汇总如下,供后来者参考。我们三人各自也都总结了失败的原因,大致如下:一是算法与数据结构、操作系统、CC++基础知识不牢固,理论知识点不深入; 二是说话语气要沉稳谦逊,不要表现的不屑与轻浮(我就有点); 三是手写代码时略显紧张,大脑反应不过...
  • K346K346
  • K346K346
  • 2016-03-20 16:42
  • 6576

2015--CVTE--android--专业面--看我怎么跪~~

今天(3.15),cvte-android开发校招实习--我的面试经验  首先,介绍一下 你认为最满意的android或者Java项目。  我就说了一下最近在做的一个社交app,讲了一下里面我认为最难的功能,数据同步问题..(扯了一大堆...),后面开始问,网络通信采用的是什么协...
  • liuxiangjia
  • liuxiangjia
  • 2015-03-15 11:19
  • 1114

Kaldi cvte test

CVTE Kaldi Test
  • xiuchixc
  • xiuchixc
  • 2017-07-04 15:54
  • 921

[面经]CVTE的两道笔试编程题

晚上状态有点不好,然后就仓促参加笔试了。前面很多道选择题,真是坑,都是多选(混杂了多道单选)。下面就说说笔试题的两道编程题吧。其实我做的时候也是挺紧张的,随意符合题意的做完提交,也没加以优化,其实如果时间允许,我也是蛮想优化下的,不过这 场笔试不是看你优化得有多好,而是看你做对了没。 第一道题:字符...
  • KesarChen
  • KesarChen
  • 2016-03-05 22:49
  • 8333

2014春招CVTE面试经历

1.结果         经过了整整三天不算煎熬也并不舒服的等待,今天中午徐兵发短信告诉我,他们所有岗位已经通知完了,而我还没收到通知,所以就算他们没告诉我我跪了,我也知道我跪了。这个结果不完全出乎意料,一方面觉得终面总体表现得不算怂,最终还见到了孙总,起码在...
  • zhengzhihust
  • zhengzhihust
  • 2014-03-26 08:57
  • 27986
    个人资料
    • 访问:628514次
    • 积分:9197
    • 等级:
    • 排名:第2408名
    • 原创:240篇
    • 转载:16篇
    • 译文:25篇
    • 评论:240条
    博客专栏
    文章分类
    最新评论