futurnist

Comments (8)

Followers (37)

Reputation 430

Page:

Comment hidden because of low score. Click to expand.

of 3 vote

input {1, 1, 2}
In your first iteration you set a[ a[0] ] which is a[1] to negative
In your second iteration you are referring to a[ a[1] ] which is a[ -1] which is an error.

- futurnist May 21, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

def doPerm(curr, remain):
    
    if not remain:
        print(curr)
        
    for i in range(len(remain)):
        doPerm(curr + remain[i], remain[:i] + remain[i+1:])


def perm(st):
    '''
    Find all permutations of a string.
    '''
    l = list(st)
    
    for i in range(len(l)):
        doPerm(l[i], l[:i] + l[i+1:])

- futurnist May 18, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

This solution is wrong because next number supposed to be added to the heap might not be the one get from heap top multiplied by 2,3 or 5.

- futurnist May 17, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

I like your analysis Bullocks!

But how about taking sleep(...) into consideration?

- futurnist May 15, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

This solution is wrong for following test case:
int[] a = {100};
int[] b = {10, 20};
int[] c = {1, 10000};

It'll report a, b, c to be 100, 10 and 1 respectively while the optimal one is 100, 20, 1.

This is because following statement is wrong:
"If you think about, you will conclude that you must increment the element with minimum value between i, j and k."

import java.util.Arrays;


public class Tmp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		int[] a = {100};
		int[] b = {10, 20};
		int[] c = {1, 10000};
		
		int[] d = minizeDistance(a, b, c);
		
		System.out.println(Arrays.toString(d));
	}
	
	public static int[] minizeDistance(int[] a, int[] b, int[] c) {
		int[] minIndexes = null;
		Integer minVal = null;
		int i=0, j=0, k=0;
		while (true) {
			int curMin = Math.max(a[i] - b[j], 
				Math.max(b[j] - c[k], c[k] - a[i]));
			if (minVal == null || curMin < minVal) {
				minVal = curMin;
				minIndexes = new int[]{i, j, k};
			}
			boolean canIncI = i != a.length-1;
			boolean canIncJ = j != b.length-1;
			boolean canIncK = k != c.length-1;
			if (!canIncI && !canIncJ && !canIncK)
				break;	
			if (canIncI && (!canIncJ || a[i] < b[j]) 
				&& (!canIncK || a[i] < c[k]))
				++i;
			else if (canIncJ && (!canIncK || b[j] < c[k]))
				++j;
			else
				++k;
				
		}
		
		System.out.println("minVal = " + minVal);
		return minIndexes;
	}
}

- futurnist April 23, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

I gave it some thoughts on what the k should be given N:

http: //j1a2s3o4n5.wordpress.com/2012/04/23/questions-that-are-impossible-to-answer-during-interview/

Feedback is welcome.

- futurnist April 23, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

bytestorm's idea is correct. However there's no need to implement full Finite Automata due to the nature of this problem. Simply search for each character of pattern in the given filename and return true only if pattern can be exhausted.

Code in Java:

String filename = ...
String pattern = ...

int p1 = 0, p2 = 0;

while(p1 >= 0 && p2 < pattern.length){
   char c = pattern.charAt(p2);
   int tmp = filename.indexOf(c, p1);
   if(tmp < 0){
      return false;
   }
   p1 = tmp + 1;
   p2 ++;
}

return true;

- futurnist April 21, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

this is even harder than the original partition problem because the partition needs to be of equal size

- futurnist April 21, 2012 | Flag Reply

Page:

0
Rep
aaronfreunda, Human resources coordinator at Prestiga-Biz

Aaron , My work is to facilitate daily HR functions like track of employees records and supporting the interview process. I ...
0
Rep
Robin Strain, Consultant

I am from New york. I am 26 year old. I work in a Central Hardware as a Worker compensation ...
10
Rep
evelynleary0, Consultant at Arista Networks

Hi, I am Evelyn from Los Angeles, USA. I have been a Marketing Manager in Veramons Digital Company from last ...
0
Rep
TristaRJohn, Reverse Engineering and System Developer at BT

I am an Ophthalmic medical assistant in bluefield USA, I assist in retinal exams and procedures. Referred patients to outside ...
0
Rep
charlieesandobal, Security Analyst at ADP

I am Charliee , a dedicated security professional at Monsource for the last 6 years managing security teams and corporate environments ...
0
Rep
jennifertkramer, AT&T Customer service email at ADP

I had a dream to open my own Restaurant in FL. and i came true all dream with my hard ...
0
Rep
kayegoinsk, Cloud Support Associate at ABC TECH SUPPORT

Hello, I'm Kim Starns. I work as a Telephone service representative at the respected Sholl's Colonial Cafeteria. Part ...
20
Rep
susancmeans, Apple Phone Number available 24/7 for our Customers at Absolute Softech Ltd

I am Susan from Bronx, I am working as a Business management analyst in Brendle's company. I Have a ...
0
Rep
seesawback

I graduated from College with a master’s degree in arthrogryposis. After graduation I am working as a manager in ...
40
Rep
ronalddavis284, Accountant at ADP

As you may be able to infer from my professional background, I have a strong interest in mathematics and the ...
0
Rep
amysamson688, Accountant

Hi, I am an art teacher, good in all areas of art history, from ancient art through to contemporary art ...
0
Rep
ivaharvie, Production Engineer at BMO Harris Bank

Je suis Iva, professeur de musique et compositeur avec plus de 6 ans d'expérience avec une connaissance approfondie de ...
0
Rep
paulinedsisk, Testing / Quality Assurance at Cloudmere, Inc.

I want to become a successful professional in a highly competitive technological world where performance is rewarded with exciting new ...
0
Rep
SaraLopez, abc at ADP

Experienced in all aspects of business formation, operation, finance, and management. Visionary product developer with deep education in research and ...
0
Rep
kellydbrown23, Jr. Software Engineer at Auto NInja

I live in College Park USA with my family, and my current job is clerk in Luria’s company. I ...
0
Rep
hazelwlson80, abc at A9

I am a skilled civil engineer with many years of experience in a variety of engineering aspects. There are a ...
0
Rep
jacksabjohne, Accountant at ABC TECH SUPPORT

Michael is a Biological Technician with 4 years of experience monitoring, characterizing, and quantifying riverine processes and habitat in the ...
0
Rep
emilinarula, Dev Lead at ABC TECH SUPPORT

Hi, i've been spotting for about 4 years.Teamwork: works well as a member of a team, pitches in ...
20
Rep
shawt146, Applications Developer at ADP

I love Exploring and photography. I want to fill my life with happiness and beautiful mammaries. I also like to ...
10
Rep
ellenabeaudry4, Analyst at Boomerang Commerce

I'm a 23 year-old blogger, make-up junkie and follower of Hinduism.I love Reading because it brings happiness for ...
0
Rep
martinskrull, Analyst at A9

Hi everyone, I am from new york,USA. I currently work in the Affiliate Marketing industry. I love all things ...
0
Rep
colettehenna, OOPS Freshers at Bosch

I am Colette , policy analyst at Sunflower Market , with 3 years of experience building and maintaining relationships with elected officials ...
0
Rep
dianacloweryd, Developer Program Engineer at Accolite software

I am Diana from Reston USA . I work as an Agricultural and food science technician in Jumbo Sports. I help ...
0
Rep
AmberBrook, Animator at A9

Hi everyone, Done my master of arts in specialized journalism.Also an member of society of professional journalists since 2015 ...
410
Rep
PriscillaRYoung, Aghori Mahakal Tantrik at Absolute Softech Ltd

Hi, I am Priscilla from California. I am working as a Business management consultant in Quality Merchant Services company. I ...
30
Rep
aliciajdew, Integration Software Engineer at Absolute Softech Ltd

I have a strong base in marketing and I believe in focused strategies that bring brands to their relevant audiences ...
130
Rep
GretaHLopez, abc at ASAPInfosystemsPvtLtd

Hello, I am Greta and I am working as a GIS specialist who often works for state or local governments ...
10
Rep
larryehickl, Associate at ABC TECH SUPPORT

I am a blogger in the Geek system operator . As an editor with a strong background in english and hindi ...
0
Rep
Anne Hill

Hi, I am Anne from Portsmouth, USA. I have been working as a freelance digital illustrator specialized in 3D character ...
0
Rep
WandaScales, Applications Developer at Aspire Systems

I am a Medical writer in the Just For Feet company . I enjoy spells for making someone obsessed with you ...
0
Rep
GrimesOtto, Java Developer at Coupondesh

I am Grimes Agriculture inspector. I examine agriculture commodities and related operations . I like listening to music, painting, and reading ...
0
Rep
FanieGoode, Consultant at Achieve Internet

I am a Media Library Assistant that provides integrated support for two popular “Multi Language/ Multilingual/ Internationalization” plugins; WPML and ...
0
Rep
RhondaLillie, Android test engineer at AppNexus

I work as an General and operations manager at the Official All Star Café. presenting love stories, ghost stories. Currently ...
10
Rep
annavhedge4, AT&T Customer service email at ABC TECH SUPPORT

Hi everyone, I am from Worcester,USA. I currently work in the Argus Tapes & Records as Scientific illustrator . I love ...
40
Rep
CarlERhodes, Cloud Support Associate at Baidu

I am an Engineering manager in Mosier USA. I am a freelance events coordinator and a lifetime entrepreneur. I want ...
0
Rep
AnnetteFlynn, Android test engineer at ABC TECH SUPPORT

Hello I am a skill trainer. Master's Degree in Industrial and Organisational Psychology and 10 years of experience working ...
40
Rep
victorcraigw, Animator at Chicago Mercantile Exchange

Hi, I am Victor working as a Speech Writer in the USA. Spoke at an academic conference about mantra for ...

CareerCup

futurnist

Books

Videos

Resume Review

Mock Interviews