To the Top
File:  root - text - article - 2019 - 12 - distribute-bonuses.txt
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Category: Computing | 537 Views, 16061 Search Bots | 144 Words

Subscribe to Feed Burner | Browse | Archive
Hi, here's your problem today. This problem was recently asked by Twitter:

You are the manager of a number of employees who all sit in a row. The CEO would like to give bonuses to all of your employees, but since the company did not perform so well this year the CEO would like to keep the bonuses to a minimum.

The rules of giving bonuses is that:
- Each employee begins with a bonus factor of 1x.
- For each employee, if they perform better than the person sitting next to them, the employee is given +1 higher bonus (and up to +2 if they perform better than both people to their sides).

Given a list of employee's performance, find the bonuses each employee should get.

Example:
Input: [1, 2, 3, 2, 3, 5, 1]
Output: [1, 2, 3, 1, 2, 3, 1]
Here's your starting point:


def getBonuses(performance):
# Fill this in.

print getBonuses([1, 2, 3, 2, 3, 5, 1])
# [1, 2, 3, 1, 2, 3, 1]
Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Interview Problem, Data Structures and Algorithms, Computer Programming, Python, | English | Home Page | Cateogry: Computing | 537 Views, 16061 Search Bots | 144 Words Subscribe to Feed Burner

Related Articles

  1. Daily Interview Problem: Group Words that are Anagrams
  2. Daily Interview Problem: First Missing Positive Integer
  3. Consecutive Ones
  4. [Daily Problem] Course Prerequisites
  5. Daily Interview Puzzle: Falling Dominoes
  6. Reverse a Linked List
  7. [Daily Problem] Validate Balanced Parentheses
  8. Top K Frequent words
  9. Daily Interview Problem: Merge List Of Number Into Ranges
  10. Daily Interview Problem: Count Number of Unival Subtrees

Comments (0)

Your Email (Domain Part Not Exposed):

Your Comments:

Privately By Mail Colors More Smileys S x y @

Verification (Click Image 2 Refresh):

    Be the first one to comment this page !


Page Edited: May 11 2024 14:36:49 | RSS Subscription
How to Cook a Perfect Steak? | <meta name="robots" content="noindex, follow" />