flatten iterator

Question

flatten iterator

Rahul · Accepted Answer

(newton-raphson)

public static float findzero()
{
	float delta = 0.01f;
	float epsilon = 0.00001f;
	float x = 0.0f;
	float fxn = f(x);
	while (Math.abs(fxn) > epsilon) {
		float fxnp = (f(x+delta) - f(x-delta)) / (2 * delta);
		x = x - fxn / fxnp;
		fxn = f(x);
	}
	return x;
}

Rahul · Answer

(flatten iterator)

public static Iterator flattenIterator(Iterator nested) {
	return new FIterator(nested);
}

class FIterator {
	Iterator currentIterator = null;
	Iterator nested = null;
	
	public FIterator(Iterator nested) {
		this.nested = nested;
	}
	
	public boolean hasNext() {
		while ( ((null != currentIterator) && (!currentIterator.hasNext())) ||
				((null != currentIterator) && (nested.hasNext()))) {
			currentIterator = nested.next();
		}
		return (currentIterator != null);
	}
	
	public Object next() {
		if (!hasNext()) return null;
		return currentIterator.next();
	}
}

Google

Pregunta de entrevista de Google

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo