Questions tagged [problem-solving]
Problem solving encompasses a number of techniques known as algorithms, heuristics, root cause analysis, etc.
89 questions
40
votes
28
answers
4k
views
Which are the significant algorithms for humankind in past decades? [closed]
Which world most important algorithms have contributed most to humankind in past decades?
I thought this is a good general knowledge for a developer to know about.
Update:
If possible, please keep ...
62
votes
15
answers
13k
views
Dealing with frustration when things don't work [closed]
You ever try to implement something simple but for some strange reason it doesn't work.
So you try a possible solution but then something else doesn't work. You keep trying different workarounds but ...
50
votes
26
answers
97k
views
How can I improve my problem-solving ability?
Everyone says the same thing: "a real programmer knows how to handle real problems." But they forget how they learned this ability or where: it's not taught in schools.
What can I do to improve my ...
59
votes
12
answers
12k
views
What programming language generates fewest hard-to-find bugs? [closed]
What language, in your opinion, allows the average programmer to output features with the least amount of hard-to-find bugs? This is of course, a very broad question, and I'm interested in very broad ...
0
votes
2
answers
221
views
Conceptual approach to identifying duplicates
I'm not sure if this is the right stack exchange site for this, or maybe this is more of a reddit question, but don't rake me over the coals for asking. Happy to go post on another corner of the ...
40
votes
10
answers
2k
views
Where do you draw the line for your perfectionism? [closed]
Perfectionism may be good and bad when programming.
When and where do you draw the line when you are problem solving?
When do you decide when a solution is overkill, too general or simply too ...
7
votes
1
answer
3k
views
Algorithm for floor tiling
I'm looking for an algorithm for placing tiles of different sizes within a complex area (all 2D) as randomly but efficiently as possible. I know the different dimensions of the tiles provided and the ...
35
votes
9
answers
2k
views
Abstraction: The War between solving the problem and a general solution [closed]
As a programmer, I find myself in the dilemma where I want make my program as abstract and as general as possible.
Doing so usually would allow me to reuse my code and have a more general solution ...
30
votes
13
answers
10k
views
Is "White-Board-Coding" inappropriate during interviews? [closed]
This is a somewhat subjective quesiton but I'd love to hear feedback/opinions from either interviewers/interviewees on the topic.
We split our technical interview into 4 parts. Write Code, Read & ...
42
votes
12
answers
5k
views
Is thinking out loud during an interview really the best strategy? [closed]
In another question I asked recently about best practices for whiteboarding, there was general consensus that thinking out loud while coming up with the answer was the best strategy.
Indeed, long ...
3
votes
3
answers
2k
views
Having trouble with AP computer science sample test problem
I am currently taking AP Computer Science at my high school and while looking at some sample AP test problems I came across one that really confused me.
Sample Problem
The answer to the problem is ...
3
votes
2
answers
280
views
How to manage cart details across various devices
Recently I was asked in a interview to implement to e-commerce site .
One of the requirement was to maintain cart details across various devices .(i.e) if user adds a book from his iPhone , and when ...
-1
votes
2
answers
154
views
How to measure how "changy" something is? [closed]
I need to think of a way to model how one thing is more "changy" than another.
Say I need to index a news website's different news sections with some web crawler. I want to prioritise ...
25
votes
9
answers
25k
views
How to handle conflicts between developers in your team? [closed]
This is happening in every team.
For some reasons, conflicts arise in the team and they affect the overall motivation and productivity.
What is your recommended approach to solve that common problem?...
7
votes
1
answer
700
views
Smallest Rubik's cube state representation
I'm trying to determine what is the fewest number of bits I need to represent the state of a Rubik's cube. (EDIT: I am assuming the cube is a valid Rubik's cube that has not been altered and only ...
0
votes
4
answers
734
views
The problem of letting the receiver instead of the sender generate an ID
Lately I've encountered a similar problem in a few different circumstances, and every time it has required quite a bit of extra code to work around it.
The problem I'm talking about is the one where ...
21
votes
5
answers
4k
views
Algorithm for calculating a bullet path to a target with max. 2 ricochets
Sorry for the poor title but I didn't have a better way to phrase it...
So there's this amazing game by Nintendo (yes!) on Wii called WiiPlay. There're 9 minigames in it, and my favorite one is ...
22
votes
6
answers
2k
views
When to prefer a generalized solution over solving specific cases
In programming we're often faced with a choice: cover each conceivable use case individually, or solve the general problem:
Its obvious that solving the immediate problem is faster, however creating a ...
12
votes
10
answers
843
views
Why does not thinking about a bug sometimes help you solve it? [closed]
Yesterday I spent a good part of the afternoon trying to fix a bug, which I thought to be trivial. I was going around in circles, not having a clue what was wrong. Rewriting large parts of the code. ...
14
votes
8
answers
9k
views
In an interview, is it better to code a brute-force solution to a tough question, or to spend the interview examining the question carefully? [closed]
Sometimes interview questions are hard, whether the interviewer intends them to be, or not. It can come down to a choice of whether to use the limited interview time to code up an ugly, inefficient, ...
6
votes
3
answers
2k
views
How to detect root cause of problem or bug [closed]
Often in coding, I find it very slow and difficult to detect the root cause of a bug and sometimes I end up going to wrong point in my code. It's painful. I know that to detect the root cause of a bug ...
10
votes
6
answers
4k
views
How to save during real-time collaboration
I want multiple users to edit same document. Problem I'm facing is when a new user joins, he might see an outdated document. How do I make sure that new users get most recent changes?
Some solutions ...
13
votes
10
answers
973
views
Should I be worried if I solve a lot of my problems the same way?
I really enjoy programming games and puzzle creators/games. I find myself engineering a lot of these problems the same way and ultimately using similar technique to program them that I'm really ...
15
votes
4
answers
2k
views
What programming problems do Monads solve? [closed]
I've read a lot of posts that explain what monads are, how unit and bind work, some of them plunging straight into category theory so abstract (for me at least) that makes the eyes bleed, some ...
12
votes
10
answers
3k
views
How to learn/become capable of thinking out of the box? [closed]
In every problem solving there's always people who think differently, who come with a 6th option when only 5 were suggested by others, who think "out of the box". Please tell how one can achieve such ...
1
vote
0
answers
224
views
Rectangle packing / Bin packing with multiple frames
I have multiple rectangular frames, with different fixed heights. The width should be minimized and there is a maximum width. Then there are many different smaller rectangles. These should be packed ...
9
votes
6
answers
1k
views
Is it important for a solution to be an efficient one?
I solve many problems, mostly from Top Coder. I will get answers for many, but most times I end up with an inefficient solution.
In real-world implementations - does it really matter that a solution ...
14
votes
7
answers
10k
views
Best way to break down overwhelming code into manageable chunks?
I'm continually becoming overwhelmed by large projects, once they reach a certain level of complexity. Once I reach a certain point in a project, my progress slows to a crawl and I find myself ...
18
votes
3
answers
3k
views
How to avoid jumping to a solution when under pressure? [closed]
When under a particularly strict programming deadline (like an hour), if I panic at all, my tendency is to jump into coding without a real plan and hope I figure it out as I go along. Given enough ...
1
vote
1
answer
228
views
Which class of problems is this?
I’m working on a problem which I will try my best to describe:
You have a stack of 5 blocks: labelled A, B, C, D and E.
You also have a set of rules giving points if certain conditions are met, for ...
2
votes
2
answers
5k
views
Understanding of the Carry Flag Bit
Intel 8085:
In my textbook it is said: "Carry Flag - this flag is the carry out from the MSB of the A-register. CY is set after an ADD instruction if carry out was generated from the A-register."
I ...
11
votes
5
answers
20k
views
Allow Administrator users to login as other users
Do you think it's a good practice to implement a possibilty to allow an administrator user to login in as another user, by-passing password? This could by implemented by a master password or a ...
0
votes
1
answer
148
views
How to identify rules satisfying a certain condition based on events
I am working on a microservice, in an event driven world, where I have tens of 1000s of rules configured which depend on data type A, B, C, D and so on.
As soon as an event arrives I want to be able ...
3
votes
1
answer
4k
views
Difficulties with Two's complement in Assembly
Everything discussed here will refer to Intel 8085 (8-bit architecture).
When using two's complement number "conversion" :
1.) If we take SBI 0F (subtraction) for example; immediate value 0F(hex) or ...
3
votes
4
answers
2k
views
Optimistic & Pessimistic Programming - Ensuring multiple tasks are called only once for specific record
Let's say you have 10 database records which you need to process in the following way:
Start
Pull 2 records from the database with the 'Processed' flag set to 'false'
Call the external web service ...
7
votes
7
answers
8k
views
How to pay more attention to detail as a developer?
Are there any resources for paying more attention to detail as a software developer? (Especially edge cases, or small mistakes in code, details in the problem description, ramifications for certain ...
2
votes
1
answer
1k
views
How to reverse engineer URL routes from a bulk of HTTP requests/responses
I am building a web application crawler that crawls for HTTP requests (GET, PUT, POST, ...). It is designed for one specific purpose; bug bounty hunting. It enables pentesters to insert exploit ...
5
votes
5
answers
10k
views
What to do when you're faced with a problem that you can't solve quickly?
I'm a beginner learning Java and after reading the docs I'm trying to solve some of the problems at codingbat.com. Some I managed to solve pretty quickly in a matter of seconds but some not quite. The ...
7
votes
6
answers
3k
views
How do the algorithms to solve problems encountered in interviews translate into real world solutions? [closed]
I have recently finished an undergraduate course in computer science and I am looking for a job. During the search I encountered several interesting (and tough) problems that needed clever algorithms ...
3
votes
1
answer
299
views
Practices for navigating uncertainty in software design
Background:
So I'm trying to create my first game engine for learning purposes. After looking up a few articles I was able to design the beginning portions of my engine to at least get me going. My ...
0
votes
1
answer
209
views
How to resolve multiple user serve on multiple location appointment booking system
I'm trying to build an appointment system but at one point I stuck
Problem:
I define available slots for the next 7 days with help of a cron.
I have multiple users serve service more than one ...
-2
votes
1
answer
226
views
a valid ranking algorithm for facebook posts
I'm creating a website which will collect posts from facebook's pages to show to the users posts they are interested in (as my graduating project).
I'd like to be able to rank the posts that contain ...
7
votes
4
answers
3k
views
How to effectively (but minimally) *simulate* a distributed computing environment?
I am doing some personal research on Byzantine Faults. I am trying out algorithms from various research papers which present algorithms for consensus in distributed systems like this one. For this i ...
0
votes
7
answers
689
views
How to avoid errors and not miss anything [duplicate]
I have a problem that is more serious than it might seem.
I've been programming for about three years , and I have learned and improved a lot , I read the code easily to others, understand the ...
1
vote
2
answers
195
views
Determining resource exhaustion beforehand
I guess this is a problem solving question but I am out of ideas, don't really know where else I can resort for help, and I need to solve this problem.
Essentially we have a set of consumers and a ...
5
votes
3
answers
4k
views
Steps to create a solution for a problem
I am a trainee. According to my teacher to solve a problem we should go through following steps:
Create Algorithm (optional)
Create a Datatable: By analyzing the problem, create main concepts in those ...
1
vote
2
answers
458
views
How do I have a group of numbers which total does not exceed a limit, and each number must be >= 0?
Suppose I have an array of n numbers. The rules for the array is as below:
All the numbers must add up to 1000
If a number changes (positive or negative), all the other numbers in the array must be ...
8
votes
4
answers
2k
views
algorithm for project euler problem no 18
Problem number 18 from Project Euler's site is as follows:
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
...
2
votes
2
answers
339
views
Trying to teach a high school student Dynamic Memory Allocation - what are the best ways to do so?
Copied from stack overflow due to feedback
So I want to teach someone how to do dynamic memory allocation using the block padding model. What that means is every memory block is prefixed and ...
1
vote
3
answers
673
views
Are problem-solving programming questions useful for improving one's general programming ability?
For example, like:
The inaugural International Olympiad in Frogleaping is being held in Australia in 2013 and you are determined to win. While you want nothing to do with such slimy, jumpy creatures, ...