|
My office is testing a bunch of folks who have applied for Java jobs. I don't know head and tails of the language other than that its syntax is stolen from here and there (I'm still partyin' with MFC/Win32, yay!). My buddy was the invigilator and got the questions' sheet. This was one of the easiest assignments, and shockingly, only 3 out of the 14 people that attempted this problem finished it correctly on time. Some took more than 45 minutes but got it right, and others didn't solve it at all! I tried it for the hell of it beat the time by 29 minutes, finishing at 16 minutes (C/DevCPP), which I guess is not bad. Post your times here, and see if you can bring it down below 16 minutes.
Q7. (Note: You cannot answer Questions 8, 11 and 14 if you are answering this question. Pick another 2 from the rest).
Write a command-line program as follows:
First the program will take as input a +ve integer from the user, let's call it
the TARGET.
It will then take in a set of +ve integers from the user, and here the user gets
to specify how many integers he/she wants to enter. Let's call this set the
RANGE.
Now the program should compute as follows:
- Find all combinations in the RANGE, the sum of which add up to the
target. Print such combinations at the command prompt. In a combination,
repeats are not allowed. i.e. (x + x + y) = TARGET is forbidden. Every element
in the combination must be unique.
- In case a user enters a RANGE element greater than the target, it should be immediately
discarded and the user must be prompted for the element again.
- Order shifted cases don't count. i.e. (x+y) and (y+x) being printed
separately is unnecessary and MUST be avoided.
- In case no combinations exist, the program should report so.
- Add exception handling code where necessary.
Example Run:
Enter Target: 15
How many set elements?: 5
Enter Element1: 7
Enter Element2: 8
Enter Element3: 12
Enter Element4: 3
Enter Element5: 22
Sorry. That element is larger than your target. Try again.
Enter Element5: 4
Combinations are:
1] 7+8
2] 8+3+4
3] 12+3
Time: 45 mins.
(At the top of the source file, please comment in your ID details along with the reference number at the back of the day-card you were provided by the examiner. Write your Full Name, ID key, TDC number and most importantly the reference number. Good luck.)
modified on Tuesday, November 4, 2008 2:13 PM
|
|
|
|
|
Maybe I made too much work on the UI, handling non-numeric input and such... The input part is exactly half the program.
27 minutes.
Despite everything, the person most likely to be fooling you next is yourself.
|
|
|
|
|
You should stick this over in Math & Algs. The interesting bit here is how your candidates go about solving the subset-sum problem, which is NP-Complete. The input half would be done in first year uni.
|
|
|
|
|
I am relatively new to programming in the C family of languages, and I am currently writing a program that I need some help on. Using C#, I am going to create some byte arrays and some int arrays, but I am unclear on how the data is store. I know that arrays are reference types which are created on the heap, but ints and bytes are data types which are kept on the stack. What I don't know is whether the data contained in a byte or int array is stored on the stack or the heap.
I need to be able to make sure that the data is totally destroyed after use, so if it is on the heap, I'm planning on a multi-pas data overwrite. To make sure that there is no recoverable bit of the data,I believe I need to pin the data in memory so that it is not moved by the garbage collector, and I'm planning on using pointers for access. I am aware that I can do this using the "fixed" keyword within an "unsafe" block. However, I'll be working with multiple arrays at the same time and I don't know if the fixed() method is overloaded to accept multiple pointers or if I have to use the "fixed keyword nested for each array separately. I also wonder if I can create the pointers outside of the "fixed" block and pass them in or if they must or should only be created as part of the arguments of the fixed() method.
Could someone please respond to these concerns and/or maybe recommend a book that covers this and other intermediate/advanced topics? I'm also looking for a good magazine on programming with C++ and/or C#.
Thanks!
|
|
|
|
|
BugsSister wrote: but ints and bytes are data types which are kept on the stack.
Your understanding of this needs some work.
BugsSister wrote: What I don't know is whether the data contained in a byte or int array is stored on the stack or the heap.
heap
BugsSister wrote: I need to be able to make sure that the data is totally destroyed after use
Are you talking about scrubbing sensitive data from memory[^]?
led mike
|
|
|
|
|
Thanks led mike-
I've posted this for my brother, so I'll pass it along and see what he responds.
|
|
|
|
|
Hi,
i try to code a GUI for UPX, and in general it will work, but i have still two questions.
First, this is my code for capturing the StandardOutput from UPX in the Console:
private void cmdLesen_Click(object sender, EventArgs e)
{
ProcessStartInfo start = new ProcessStartInfo();
start.FileName = "upx.exe";
start.RedirectStandardError = true;
start.RedirectStandardOutput = true;
start.UseShellExecute = false;
Process prozess = Process.Start(start);
prozess.WaitForExit();
string consolenText = prozess.StandardOutput.ReadToEnd();
string consolenText2 = prozess.StandardError.ReadToEnd();
rtfBox.Text = consolenText2;
}
1) What i don't know is why the Output with prozess.StandardError.ReadToEnd(); is captured and it is written to consolenText2, and i can show it(the whole console output) in my rtfbox, but when i try it with prozess.StandardError.ReadToEnd(); nothing is in the string consolenText ???!!!
2)I want that the console will *N*O*T* fade away !
When it is always on top i could better test the input i have to do and the output in the console "UPX".
It's is simpy better for the controlling of my code
Many many thanks for your help !
... best regards
Questioneer
|
|
|
|
|
... really nothing ?
best regards
Questioneer
|
|
|
|
|
I have a form with listview control using C#.The listview control is populated in the begining. I want to highlight the first row in lietview control when it load.
modified on Tuesday, November 4, 2008 12:06 PM
|
|
|
|
|
What do you mean "first row"? ListView doesn't have any rows!
Do you mean the first Item?
ListView.Items[0].Selected = true;
When you're alone in the Dark, Fear will protect you...
|
|
|
|
|
There is also the select full row property which should can be set to give a nice effect.
Need software developed? Offering C# development all over the United States, ERL GLOBAL, Inc is the only call you will have to make.
Happiness in intelligent people is the rarest thing I know. -- Ernest Hemingway
Most of this sig is for Google, not ego.
|
|
|
|
|
Thanks for your correction
<br />
listView1.FullRowSelect = true;<br />
listView1.Items[0].Selected = true;
When you're alone in the Dark, Fear will protect you...
|
|
|
|
|
hi every one,
can u please tell me how i can prevent the file from deleting.....
|
|
|
|
|
Set the windows permissions to not allow deleting for non-admin users.
Need software developed? Offering C# development all over the United States, ERL GLOBAL, Inc is the only call you will have to make.
Happiness in intelligent people is the rarest thing I know. -- Ernest Hemingway
Most of this sig is for Google, not ego.
|
|
|
|
|
|
|
Ah my apologies for not searching first. Thanks a lot for the link. I just got curious if it would be possible to do that programmatically.
|
|
|
|
|
|
can u please tell me how i can do this?
|
|
|
|
|
|
And you'll continue to wait until somebody gets around to it. This is a volunteer only site, and we don't jump just because you want us to.
|
|
|
|
|
I presume you are waiting for some manners because you don't seem to have any.
|
|
|
|
|
|
Hello everyone,
I've been looking into enterprise development / multi tier devlopment / ... books recenctly, because I want do develop a maintainable, scaleable and professional application (data based). But the problem is that most of these don't include a whole project example.
The thing is I work in a small company so there aren't any 'big' projects to view as example.
Before I start I would want to see some good examples of multi tier development, but also know how to handle source control, best practices for data layer, documentation, ...
Do any of you know interesting articles or have example projects lying around where I can look at?
Or maybe good books with full project examples?
Kind regards
|
|
|
|
|
Sadly the books are poor guidelines and this is a massive topic that most sources seem to glaze over the important parts or down-right neglect them. The only free advice I can give that will fit within a post is:
1) Keep it simple
2) Keep it compartmentalized
3) Don't use session (or caching)
4) Load the least amount of data possible
5) Optimize last
Need software developed? Offering C# development all over the United States, ERL GLOBAL, Inc is the only call you will have to make.
Happiness in intelligent people is the rarest thing I know. -- Ernest Hemingway
Most of this sig is for Google, not ego.
|
|
|
|