Interview question: f(f(n)) == -n

Posted by Hrvoje Prgeša on Stack Overflow See other posts from Stack Overflow or by Hrvoje Prgeša
Published on 2009-04-08T21:04:18Z Indexed on 2010/03/18 23:11 UTC
Read the original article Hit count: 314

Filed under:

job-interview

|

interview-questions

|

integers

|

math

A question I got on my last interview:

Design a function f, such that:
f(f(n)) == -n
Where n is a 32 bit signed integer; you can't use complex numbers arithmetic.

If you can't design such a function for the whole range of numbers, design it for the largest range possible.

Any ideas?

© Stack Overflow or respective owner

Related posts about job-interview

The limits of parallelism (job-interview question)

as seen on Stack Overflow - Search for 'Stack Overflow'
Is it possible to solve a problem of O(n!) complexity within a reasonable time given infinite number of processing units and infinite space? The typical example of O(n!) problem is brute-force search: trying all permutations (ordered combinations). >>> More
Job Interview Question

as seen on Stack Overflow - Search for 'Stack Overflow'
What's your opinion of the following job interview question? In the requirement it never mentions about to have classic ASP experience. But the question is "What are the differences between ADO.NET DataSet and ADO Record Set?". >>> More
Oracle DBA Job Interview - Nailing a Fairly Common Question

as seen on Internet.com - Search for 'Internet.com'
While not that technical in nature, this one question gives you an opportunity to list reasons or possibilities of a technical nature, which in turn allow you to demonstrate your knowledge and understanding of how Oracle Database works, and perhaps in this case, how it may not be working. >>> More
Raw Materials - The Job Interview

as seen on SQL Server Central - Search for 'SQL Server Central'
A robot never lies. >>> More
PHP job interview questions?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I'm going to attend a job interview on Friday this week. It's an interview for a position of PHP programmer (the company doesn't do websites so I guess they just need somebody to administer their website). I'm expecting there will be more people at the interview and that we will be given… >>> More

Related posts about interview-questions

SQL SERVER – Interview Questions & Answers Needs Your Help

as seen on SQL Authority - Search for 'SQL Authority'
About an year ago, I had posted SQL Server related Interview Questions and Answers. It was very well received in community. I have received many comments, suggestions and emails on this subject. I am planning to upgrade the Interview Questions and Answers and take it to next level. Here, I need your… >>> More
SQL SERVER – Interview Questions and Answers – Frequently Asked Questions – Introduction – Day 1 of 31

as seen on SQL Authority - Search for 'SQL Authority'
List of all the Interview Questions and Answers Series blogs Posts covering interview questions and answers always make for interesting reading. Some people like the subject for their helpful hints and thought provoking subject, and others dislike these posts because they feel it is nothing more… >>> More
C# Multithreading Interview questions for a senior developer/designer position.

as seen on Programmers - Search for 'Programmers'
I know there have been a great deal of interview questions posted on SO and specifically i like the post "Good C# interview questions for a Senior developer position" But i really wondered what sort of interview questions were asked to a senior developer or technical consultant on multithreading… >>> More
SharePoint interview questions

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's have a list of some good interview questions for SharePoint developers. Please provide one question per entry, and if possible, the answers. Also, please feel free to suggest corrections if the provided answers are wrong. I will go first: Q: How does SharePoint store pages? A: How-to-locate-sharepoint-document-library-source-page-on-the-server… >>> More
MySQL Interview Questions

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I've been asked to screen some candidates for a MySQL DBA / Developer position for a role that requires an enterprise level skill set. I myself am a SQL Server person so I know what I would be looking for from that point of view with regards to scalability / design etc but is there anything… >>> More