Experiencia de entrevista de InfoEdge | Conjunto 2 (para perfil de desarrollador de PHP-MySQL)

Recientemente me entrevistaron en infoedge para el perfil de desarrollador de PHP-MYSQL (LAMP) en su sitio naukri .com.

Ronda 1
Fue una ronda escrita:
7 preguntas, 20 puntos en total, 40 minutos
Q1. Escriba un programa para encontrar la intersección de 2 strings con caracteres que no se repiten.
Q2. Mencione las diferencias entre clave primaria y clave única.
Q3. Escriba una función que tome una array de enteros. Intercambie el elemento máximo y el segundo
elemento más bajo de la array manteniendo la posición del resto de los elementos como antes, es decir, sin cambios.
Q4. Rompecabezas: 9 bolas con 1 bola más pesada en ellas y se proporciona una balanza de 2 platos, encuentre el número mínimo de intentos necesarios para encontrar la bola más pesada.
Respuesta: 2 (Según yo)
P5: ¿Cuántas declaraciones impresas para f(4,a,b,c) :

    f(n,a,b,c)
    {
      if (n==0)
      {
           printf(“\n a=%d b= %d c= %d”,a,b,c);
      }
      else
      {
           F(n-1,c,a,b);
           printf(“\n a=%d b= %d c= %d”,a,b,c);
           F(n-1,b,c,a);
       }
    } 

Respuesta : 31 (segun yo)

P6. Encuentre el valor de f(3,2)

 
  f(int m,int n)
  {
      int  val = 1;
      if (n%2==1)
         val = val*m;
      else if (n/2 ==1)
         val = val*f(m*m,n/2);
      return val;
   }

Respuesta: 9 (Segun yo)

P7. Escriba consultas Sql para realizar la siguiente tarea:
a) Encuentre todos los maestros que tienen cursos que no sean matemáticas.
b) Encuentre todos los nombres de los estudiantes que tienen al menos una materia tomada por una maestra

Se dieron tablas como CURSO, PROFESOR, ESTUDIANTE, etc.

Ronda 2
Entrevista con VP-Tech
Después de presentarse como Abhishek, comenzó su string de preguntas que abarcaba
OOPS, RDBMS, DS, ALGO
Q1. ¿Pueden los constructores ser privados? En caso afirmativo, ¿cómo obtener una instancia de dicha clase ?
Básicamente, una pregunta sobre la clase
Q2 singleton. Escriba una consulta para buscar a todas las personas que cumplen años hoy de una tabla que es la siguiente:
NOMBRE | DÍA DE NACIMIENTO (INT) |MES DE NACIMIENTO (INT)|AÑO DE NACIMIENTO

Respuesta: seleccione Nombre de la tabla T donde (DÍA_DE_NACIMIENTO=hoy Y MES_DE_NACIMIENTO=este_mes)
P3. Que es indexar. Cómo indexará los datos de la tabla anterior.
Q4. Elimine los paréntesis adicionales para formar la ecuación correcta, escriba el código de trabajo completo.
Nota: Los paréntesis redundantes no deben eliminarse, solo deben eliminarse los adicionales.

e.g.    input :	(((((a+b)*c))+((d+e)))))*f))))))))))
        output: (((((a+b)*c))+((d+e)))))*f 

Respuesta Javacode: hecho en O(n)

package remove_extra_parenthesis;
import java.util.*;
  
class stackelement
{
    char element;
    int index;
    stackelement()
    {
        element = 'a';
        index = 0;
    }
    stackelement(char cc, int in)
    {
        element = cc;
        index = in;
    }
}
  
public class removal
{
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        stackelement se = new stackelement();
        stackelement check = new stackelement();
        System.out.println("Please enter elements...");
        String s= sc.nextLine();
        char a[]= new char[s.length()];
        Stack<stackelement> st = new Stack();
        for(int i=0; i<s.length(); i++)
        {
            a[i]= s.charAt(i);
            se.element=s.charAt(i);
            se.index=i;
  
            if( se.element == '(' )
            {
                st.push(new stackelement(se.element,se.index));
                System.out.printf("pushing %c which was at index %d 
                                   inside \n",se.element,se.index);
            }
  
            if(se.element == ')')
            {
                if (st.isEmpty())
                {
                    a[se.index]='$';
                }
                else if(st.peek().element != '(')
                {
                    a[se.index]='$';
                    System.out.printf("peeking  %c which was at index %d inside, 
                    setting dollar to %c at index %d \n",
                    st.peek().element,st.peek().index,se.element,se.index);
                }
                else
                {
                    check=st.pop();
                    System.out.printf("poping1 %c which was at index %d inside \n",
                                       check.element,check.index);
                }
            }
        }
        while(!st.isEmpty())
        {
            check=st.pop();
            a[check.index]='$';
            System.out.printf("poping2 %c which was at index %d inside \n",
                               check.element,check.index);
        }
  
        //char first=st.pop().element;
        for(int i=0; i<s.length(); i++)
        {
            if(a[i]!='$')
                System.out.printf("%c",a[i]);
        }
        //System.out.printf("idiot %c",first);
    }
}

Algunas otras variantes de esta pregunta que encontré en línea:
http://stackoverflow.com/questions/13204483/remove-extra-parenthesis
http://www.careercup.com/question?id=12011927

P5. Escriba el código de trabajo completo para el patrón

                                    	1
                                1   	2       1       	
                 	1  	2       3    	2 	1
           	1 	2       3    	4   	3      2	1
                   	1	2        3   	2  	1
                         	1     	2    	1
                                    	1

Después de esta ronda me dijeron que me fuera por el día y para las próximas rondas me avisarán, si termino esta ronda en una fecha posterior.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.