高级算法与数据结构详解课.pdfVIP

简介

网算法课--高级班：详细讲解算法原理和高等数据结构，

并最优解和代码,35道左右校招题目的讲解。

上间：每周六日13:30——15:30

上课老师：华科本科，芝加哥大学，曾就职于、、

GrowingIO、亚马逊，也是网的老师。

网：一个海量校招及专项练习题，笔经面经，招聘信息，学

习及交流的平台

笔经面经学习交流

题目一

给定一个数组，求如果排序，相邻两数的最大差值。要求时间复杂度O(N)，且要

求不能用非基于比较的排序。

题目二

给出n个数字a_1,...,a_n，问最多有多少不的非空区间，使得每个区间内数字的

xor都等于0。

题目三

现有n1+n2种面值的硬币，其中前n1种为普通币，可以取任意枚，后n2种为纪念币，

每种最多只能取一枚，每种硬币有一个面值，问能用多少种方法拼出m的面值？

题目四

某公司招聘，有n个人入围，HR在黑板上依次写下m个正整数A1、A2、……、Am，然