Colin X Sam X Shayan | Easy Problems Duel | NAC Warmup #1
- Submissions
ivan100sic's blog
Bending Spoons 2nd round on Codechef
Hi everyone,
The second round (qualifiers for the finals) of the contest organized by Bending Spoons was held today. The problemset was very interesting and challenging, although it's currently hidden by the organizers, I think I can recall most of it from memory.
https://www.codechef.com/BENDSP02
Let's discuss the problems in the comments. Here are the abridged statements. They may not be 100% accurate.
Problem 1 : Given $$$n$$$ nonzero vectors with integer coordinates and different directions, find $$$n$$$ points such that the $$$i$$$-th point is in the same direction as the $$$i$$$-th given vector (looking from the origin), and these $$$n$$$ points are the vertices of a strictly convex polygon (in some order). $$$|v_i|, n \leq 50$$$, printed points can have coordinates up to $$$10^9$$$ by abs. value.
Problem 2 : Given a directed graph on $$$n$$$ nodes, each edge is labeled with a positive integer. You start from node $$$1$$$ with energy $$$0$$$. When traversing an edge with label $$$x$$$, your energy becomes $$$e' := e/2+x$$$. For each node, find the infimum of the set of values of energy you can have in that node, or $$$-1$$$ if it is unreachable. $$$n, m \leq 100000$$$
Problem 3 : This problem was interactive, there's an $$$n \times m$$$ board, where $$$n \leq m$$$ and both $$$n,m$$$ are odd, and it's tiled with $$$(nm-1)/2$$$ dominos (so exactly one field is not tiled), the arrangement of dominos is not known to you. You can ask about a field and as a reply you get the other field covered by the same domino, or some special value meaning that the field is not tiled. Figure out which field is not tiled by asking no more than $$$n(ceil(\log_2(m/n)) + 3)$$$ queries. The interactor may be adaptive. $$$n,m \leq 1000$$$
Problem 4 : Given an array, in one move you must choose a subarray $$$[l,r]$$$ of length at least two, add $$$(r-l+1)$$$ times the minimum element of that subarray to your score, and replace those $$$r-l+1$$$ elements with one element, their sum. The game is finished when there's only one element left. What's the highest score you can attain? $$$n \leq 60$$$, $$$|a_i| \leq 10^9$$$, so, elements can be negative. In one subtask, all elements are nonnegative.
Problem 5 : Given a rooted tree, for each node $$$u$$$ compute the number of ways to pick a set of paths (can be empty) starting from $$$u$$$ and going away from the root, such that any two of these paths intersect only in $$$u$$$, and the XOR of their lengths (measured in number of edges) is zero. Find the answer mod $$$998244353$$$. $$$n \leq 500000$$$.
Bend the Quest
Milan (Italy) or fully remote Other
Questions about our recruiting process check the faq ..
Applications closed
We’re no longer accepting applications for this job, but you’re welcome to apply for a different one.
- A first screening, based on your CV, cover letter, and academic transcripts
- A few online problem-solving and behavioral tests
- An online interview
- 10.00 - 10.30 Check-in at the office
- 10.30 - 11.00 Short Bending Spoons presentation and introduction to the event
- 11.00 - 14.00 Team activities
- 14.00 - 15.00 Lunch time
- 15.00 - 18.00 Individual activities
- 18.00 - 19.30 Aperitivo
IMAGES
VIDEO
COMMENTS
Bending Spoons interview details: 908 interview questions and 942 interview reviews posted anonymously by Bending Spoons interview candidates. ... They are not specific to what you apply for, but are more of general problem-solving tests. Got rejected even if the answers were most likely correct. Continue Reading. Interview Questions. A problem ...
bias than tests do. Perfectly capable applicants who aren't skilled self-promoters can be undeservingly rejected. Therefore, we find that tests make for a more effective first filter.) For most roles, you'll likely face problem-solving tests at some stage of the process. These tests
Bending Spoons interview details: 909 interview questions and 943 interview reviews posted anonymously by Bending Spoons interview candidates. ... They are not specific to what you apply for, but are more of general problem-solving tests. Got rejected even if the answers were most likely correct. Interview questions [1] Question 1. A problem ...
The recruitment process consists of a screening phase, batches of online problem-solving tests, a series of interviews and an offer. The batches of online problem-solving tests are due 7 days after receiving the link. Interview questions [1] Question 1. The first stage consist of a series of word problem questions.
The recruitment process consists of a screening phase, batches of online problem-solving tests, a series of interviews and an offer. The batches of online problem-solving tests are due 7 days after receiving the link. Interview questions [1] Question 1. The first stage consist of a series of word problem questions. Answer.
Bending Spoons interview details: 34 interview questions and 37 interview reviews posted anonymously by Bending Spoons interview candidates. ... They are not specific to what you apply for, but are more of general problem-solving tests. Got rejected even if the answers were most likely correct. ... 3 hours in total, can be freely managed) for ...
The preliminary test includes 8 quiz problems (~4h time), which aim to assess the generic problem-solving aptitude of the candidate. Though the company considers this kind of test very meaningful for the hiring process, I cannot understand how these tests can be used as unique criteria to discriminate between research candidates.
I applied online. I interviewed at Bending Spoons in Sep 2023. Interview. The recruitment process has the following steps: - A first batch of tests composed of 7 tasks. - A second batch of tests composed of other 4 tasks. - A first behavioral interview with the hiring manager.
Still, our recruiting process generally starts with a resume screening, then successful applicants are invited to take a few tests, before moving on to the interviews phase. The process can take anything from a few weeks to a few months to complete, and the whole thing is done online. For more details, check out The Bending Spoons Recruiting ...
I interviewed at Bending Spoons in 10/1/2022. Interview. Had a series of tests (including something like an IQ, and even a psychological test). Had three interviews. Overall, a very long process, not much feedback received after each stage. Interview questions [1] Question 1. What I look for at a company.
The second round (qualifiers for the finals) of the contest organized by Bending Spoons was held today. The problemset was very interesting and challenging, although it's currently hidden by the organizers, I think I can recall most of it from memory.
Interview question for Data Analyst.Logical tests, problem solving. Attitudinal questions..
Interview. The preliminary test includes 8 quiz problems (~4h time), which aim to assess the generic problem-solving aptitude of the candidate. Though the company considers this kind of test very meaningful for the hiring process, I cannot understand how these tests can be used as unique criteria to discriminate between research candidates.
Student. Back in January I applied for one of Bending Spoons' open positions, made it through most of the process but got declined before the start of the interview process. The recruiter who was following me told me that I could try to re-apply after some time, and this morning I saw that they renewed the position I applied for.
Kinda unnecessary. Anyway, I've noticed that Bending Spoons is a company that pays good and offers flexibility. Almost everyone recommends it. Clearly avoid. 122K subscribers in the cscareerquestionsEU community. A subreddit for those with questions about computer science & IT careers within Europe.
The recruitment process consists of a screening phase, batches of online problem-solving tests, a series of interviews and an offer. The batches of online problem-solving tests are due 7 days after receiving the link. Interview questions [1] Question 1. The first stage consist of a series of word problem questions. Answer.
Interview question for Customer Support Manager.A mixture. Problem-solving tests, open questions, and tests related to the specific role..
Programming questions (2nd half if you pass the first part) will be leetcode level medium I'd estimate. Reply. fakeArushB. •. Logic question (you will be given some info on like app and the questions on what you would do to increase revenue, stuff like that). also there are reading comprehension tests. Reply.
Bending Spoons interview details: 909 interview questions and 943 interview reviews posted anonymously by Bending Spoons interview candidates. ... They are not specific to what you apply for, but are more of general problem-solving tests. Got rejected even if the answers were most likely correct. Interview questions [1] Question 1. A problem ...
Junior Software Engineer Interview. The process took 1 week. I interviewed at Bending Spoons (Milan) in Apr 2024. Only Tasks but not difficult, general questions, code sql database and graph nodes. 3 problems in total but with 7 questions, it was for a beginner position so I didn't get that hard of a invtervieiew.
You're structured and creative enough to solve most challenging problems independently, given the necessary knowledge. You learn new concepts and skills rapidly, and look to understand stuff truly in depth. Drive. You're energetic, hard-working, and persevere through adversity until the job is done, and done well.
A few online problem-solving and behavioral tests. An online interview. Applications will close on January 14, 2024. Bend the Quest will take place on March 9, 2024. Here's the event schedule: 10.00 - 10.30 Check-in at the office. 10.30 - 11.00 Short Bending Spoons presentation and introduction to the event. 11.00 - 14.00 Team activities.