恭喜@坏坏、 中奖！请私信给管理员你的姓名，电话和地址哦，左老师新书奉上。   另外我们的产品MM说92楼顺手也送一本！所以在此恭喜@刘文静 啦，请速速私信我哦。                        牛客网联合@博文视点Broadview 给大家送书啦       很多牛友在感慨一不留神新书的首发就错过了！   给大家一个新的机会哦！   发起一个盖楼抢书活动，这次抢的是左老师签名版的哦      【活动规则】在下面以回复的形式盖楼，每个人不限制盖楼次数，明天下午两点五十截止。      【中奖方式】取明天上证指数的收盘价后三位（个位数＋小数点后两位），若总楼数超过1000则取后四位...

又是一个喜庆的日子即将到来。9月19日，互动出版网将迎来15周年的生日庆典，我们将与IT业界的众多大牛相聚北京——Wepac微派酒吧，共同为互动出版网15周岁庆生。作为媒体合作商，牛客网也提前祝互动出版网越办越好，生日快乐。          让我们9月19日一起相聚北京，不见不散。     【活动时间】2015年9月19日13:00   【活动地点】北京北四环海淀桥西南角 .左岸工社6层——Wepac空间   【乘车路线】   ●公交：374路;528路;634路;740内;740外740外公益西桥;982路;983路;运通113线在海淀桥西下车   ...

     【本期题目】   题目一   有一个机器按自然数序列的方式吐出球(1 号球,2 号球,3 号球,......)，你有一个袋子，袋子最多只能装下K个球，并且除袋子以外，你没有更多的空间。设计一种选择方式，使得当机器吐出第N号球的时候(N>K)，你袋子中的球数是K个，同时可以保证从1号球到N号球中的每一个，被选进袋子的概率都是K/N。举一个更具体的例子。有一个只能装下10个球的袋子，当吐出100个球时，袋子里有10个球，并且1~100号中的每一个球被选中的概率都是10/100。然后继续吐球，当吐出1000个球时，袋子里有10个球，并且1~1000号中的每一个球被...

＃重磅＃好消息，好消息，程云老师新书《程序员代码面试指南—IT名企算法与数据结构题目最优解》【独家签名限量版】接受预定啦！   一直有很多牛友问左老师的书什么时候能买，在哪里买，现在终于能自信的告诉大家能买啦！   预定方式：https://item.taobao.com/item.htm?id=521879776166，后台会根据大家下单先后顺序给大家发货。   价格：原价79元，牛客网左老师签名版尝鲜价66元包邮   到货时间：下周，因为直接去印刷厂拿，预定的同学一定是最早尝鲜的   备注：数量有限，先到先得，欲订购从速哦。   如果有需要叶神等另外签名的也可以在邮件里备注，酌情满足哦！ ...

【本期题目】   题目一    给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组长度。例如，arr=[1,2,1,1,1]，k=3。累加和为3的最长子数组为[1,1,1]，所以结果返回3。   要求：时间复杂度O(N)，额外空间复杂度O(1)。       题目二   给定一个无序数组arr，其中元素可正、可负、可0，给定一个整数 k。求arr所有的子数组中累加和小于或等于k的最长子数组长度。例如:arr=[3,-2,-4,0,6]，k=-2，相加和小于或等于-2的最长子数组为{3,-2,-4,0}，所以结果返回4。   ...

上周宇杰老师的课的提问整理出来啦   亲爱的们太热情啦，问题太多，牛妹只能挑一些有针对性的问题啦，来看吧！      Q:校招的话对语言有要求么？        A:校招对语言没有要求        Q:第一份工作真的不重要么？一个航天方面的国企解决北京户口的offer和百度的offer怎么选择？想先解决户口，再社招进百度会不会很难？        A:校招有拿到北京户口的机会，社招基本上没有可能性。北京户口对生活还是有一定影响的，如果确认自己对户口渴求性较大，建议先去国企，再选择互联网             Q:项目经验和知识体系跟兴趣方向不大符合咋办呢，c++想找java的，第一份工作不...

    【本期题目】   题目一      最长的可整合子数组的长度      先给出可整合数组的定义。如果一个数组在排序之后，每相邻两个数差的绝对值都为1，则该数组为可整合数组。例如，[5,3,4,6,2]排序之后为[2,3,4,5,6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组。给定一个整型数组arr，请返回其中最大可整合子数组的长度。例如，[5,5,3,2,6,4,3]中最大可整合子数组为[5,3,2,6,4]，所以返回5。            题目二      子数组的最大累加和问题      给定一个数组arr，返回子数组的最大累加和。例如，arr=[1...

【牛课堂 | 楚楚街技术总监和你谈面试】出炉啦！               ~~~~~~以下的报名的分割线~~~~~~   1有大咖与你相约，约么约么约么？              这是牛客堂线上直播  周日（8.30）晚上  在公众号回复“牛客”即可报名          2为你揭开神秘面试：分享嘉宾是谁        宇杰               楚楚街技术总监   原百度高级研发工程师   阿里巴巴技术专家   从事数据挖掘机器学习工作   多次担任技术面试官             3分享点啥干货？          面试技巧   求职准备   简历订制      可以获得模拟...

【本期题目】    1、生成窗口最大值数组   有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。   例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时：      [4 3 5] 4 3 3 6 7 窗口中最大值为5   4 [3 5 4] 3 3 6 7 窗口中最大值为5   4 3 [5 4 3] 3 6 7 窗口中最大值为5   4 3 5 [4 3 3] 6 7 窗口中最大值为4   4 3 5 4 [3 3 6] 7 窗口中最大值为6   4 3 5 4 3 [3 6 7] 窗口中最大值为7      如果数组长度为n，窗口大...

奖品有什么？先上图！（号外，左大神即将推出的书一上市也可以兑换哦！大家多多积攒牛币啊，软妹币汇率一比一！）         参加过哪个公司的笔试面试吗？有什么一句话的经验或教训可以分享给后人吗？牛客公司社区来啦，诚邀牛友针对各名企写短评啦，支持匿名，一两句话就足够！快来一吐为快，造福后人吧！      【活动时间】：8.19-9.16   【活动规则】：在名企的写短评处写出真实有效的评价、感受，只言片语都可以，最好是对别人有帮助哦！   【获得奖励】：管理员会审核每个短评，每条通过审核的短评可以领取1个牛币，一个人最多可领5个牛币！           ...

【本期题目】     1、两个单链表相交的一系列问题   单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。   请实现一个函数,如果两个链表相交,请返回相交 的第一个节点;如果不相交,返回 null 即可。   要求:如果链表1的长度为N，链表2的长度为M，时间复杂度请达到O(N+M)，额外空间复杂度请达到O(1)。      2、设计有setAll功能的哈希表   哈希表常见的三个操作是 put、get 和 containsKey,而且这三个操作的时间复杂度为 O(1)。现在想加一个 setAll 功能,就是把所有...

Google 2016年校园招聘在线技术笔试（Google APAC 2016 University Graduates Test    ）现已开放注册！赶快登陆 code.google.com/codejam/apactest 进行注册并完善个人信息。      笔试日历   2015年8月16日（星期日）13:00-16:00 Practice Round 练习轮！建议大家参加练习轮以便熟悉笔试平台！      必读贴士     今年共有4次机会参加笔试，同学们可任选其中1次或多次参加    笔试使用北京时间，请在其他时区的同学注意调整    同一职位的面试机会唯一，若已通过在线技术笔试获...

【本期题目】    1、如何仅用递归函数和栈操作逆序一个栈   【题目】   一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，而不能用另外的数据结构。   【难度】   尉 ★★☆☆      2、判断一个链表是否为回文结构   【题目】   给定一个链表的头节点head，请判断该链表是不是回文结构。   例如：   1->2->1，返回true。   1->2->2->1，返回true。   15->6->15，返...

    预习课程：http://www.nowcoder.com/discuss/1820，即经典算法题精讲（八）-从斐波那契数列学习矩阵乘法的优化技巧、从暴力递归到动态规划      【本期题目】    题目在线练习地址：http://www.nowcoder.com/test/123743/summary   1、字符串的交错组成   【题目】   给定三个字符串str1、str2和aim。如果aim包含且仅包含来自str1和str2的所有字符，而且在aim中属于str1的字符之间保持原来在str1中的顺序，属于str2的字符之间保持原来在str2中的顺序，那么称aim...