1. Optiver Word Search
Problem Statement
Given a 2D grid of characters, develop a function that will return a count of the occurrences of the word "OPTIVER". A valid match can appear horizontally or vertically, forwards or backwards.
For example, the following grid would return a count of 3:
O P T C R R R O
A N R O H L O P
U I E J H A Q T
J O V T I V E I
H D I R D W W V
O P T I V E R E
H N P R E E E R
P O O O M L K R
Input Format
The function countOptiverOccurrences takes an argument for a list of strings representing the grid of characters.
Each string in the list is of equal length.
2. Average Running Speed
Problem Statement
Tom works at Optiver, where he spends a lot of time thinking about how to measure performance. He also enjoys running and wants to use the skills he has developed measuring trading system performance to measure his running speed. He decides to take the GPS data from his most recent 10km run and calculate the fastest average speed he maintained over 1km. His GPS data takes a measurement every 5 seconds, recording how many meters he traveled in that time, for example:
- 0-5 secs → 34m
- 5-10 secs → 32m
- 10-15 secs → 26m
- etc.
Write a function calculateFastestKilometreSpeed() which takes an array of integers denoting the distance covered in each 5-second period (the array is sorted with 0-5 secs being the first element, the final 5 seconds of his run being the last element) and returns the fastest average speed in metres per second maintained over 1km.
Input Format
- The function calculateFastestKilometreSpeed takes a list of integers.
- Each integer represents the distance covered in each 5-second period.
- The list is in time order, so the first element is the first 5 seconds of his run, and the last element is the final 5 seconds of his run.
Output Format
- The function returns a float, the fastest average running speed in metres per second maintained over 1km.
- If the fastest average running speed cannot be computed, return zero.
Hints
- Running speed should be calculated over the full 1000 metres at 1 metre granularity.
- Use linear interpolation when calculating the time taken to run less than the total distance of a 5-second block.
- Your answer will be validated to be within 1% error of the provided solutions.
- The sample inputs are not the only ones you will be tested against; try to consider edge cases in your solution.
- Tom may have superpowers and run more than 1000m in a 5-second interval.
我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。
We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.
