...

2018-06-17 21:58:12

落单的数 描述 笔记 数据 评测 给出2*n + 1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Apple Epic Systems TinyCo Yelp He...

2018-06-17 21:58:26

题目链接 Problem Description Yellowstar is writing an article that contains N words and 1 picture, and the i-th word contains a i characters. The page width is fixed to W characters. In order to make the article look more beautiful, Yellowstar has m...

2018-06-17 21:58:23

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty and the majority number always exist in the array. 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ A...

2018-06-17 21:58:22

I Hate It Time Limit : 9000/3000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 40Accepted Submission(s) : 12 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很...

2018-06-17 21:58:19

（（半个）智商题，主要难度在于实现） 题意：有一棵n个结点组成的树，其根是编号为1的结点。对于每一个结点，生成从根结点走到这个结点的路径（包括自身），选择路径上的一个点或者不选择任何点，使得其它点的最大公约数最大。每一个结点要分开考虑。 曾经错误做法：...

2018-06-17 21:58:17

总结了下各种nlog(n)排序。 以下是代码(c和c++混搭的感觉总是让人很舒服~): 快速排序： #include iostream using namespace std; void quick_sort(int *a, int left, int right) { if(left = right) return; int p = left + 1; for(int i = left + 1; i = right; i++)...

2018-06-17 21:58:08

最小子数组 描述 笔记 数据 评测 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Apple Epic Syste...

2018-06-17 21:58:10

题目链接 Problem Description Stormtroopers were the assault/policing troops of the Galactic Empire. Dissenting citizens referred to them as bucketheads, a derogatory nickname inspired by the bucket-shaped helmets of stormtroopers. They wore white ar...

2018-06-17 21:58:04

最大子数组 描述 笔记 数据 评测 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 您在真实的面试中是否遇到过这个题？ Yes 哪家公司问你的这个题？ Airbnb Amazon LinkedIn Cryptic Studios Dropbox Apple Epic Systems...

2018-06-17 21:58:02