Welcome to City-Data.com Forum!
U.S. CitiesCity-Data Forum Index
Go Back   City-Data Forum > U.S. Forums > Texas > Austin
 [Register]
Please register to participate in our discussions with 2 million other members - it's free and quick! Some forums can only be seen by registered members. After you create your account, you'll be able to customize options and access all our 15,000 new posts/day with fewer ads.
View detailed profile (Advanced) or search
site with Google Custom Search

Search Forums  (Advanced)
Reply Start New Thread
 
Old 09-06-2011, 02:37 AM
 
Location: Conejo Valley, CA
12,460 posts, read 20,082,500 times
Reputation: 4365

Advertisements

Quote:
Originally Posted by Austin97 View Post
Many kids that I have interviewed coming out of CS programs (duke, UIUC (my alma mater), Stanford MIT and UT) can't even properly manage a tree or a linked list.
This is hard to believe considering this is basic material, how exactly can someone get through the rest of the program without even a basic understanding of a data structure? I mean, explaining a tree or linked list takes what....a few minutes?

In terms of threads, that stuff isn't rocket science...its hard to see how only the top 1~2% effectively understands it...

Regardless, firms recruit nationally all the time. Not sure how this is even news.....
Reply With Quote Quick reply to this message

 
Old 09-06-2011, 07:33 AM
 
7,742 posts, read 15,124,153 times
Reputation: 4295
Quote:
Originally Posted by user_id View Post
This is hard to believe considering this is basic material, how exactly can someone get through the rest of the program without even a basic understanding of a data structure? I mean, explaining a tree or linked list takes what....a few minutes?

In terms of threads, that stuff isn't rocket science...its hard to see how only the top 1~2% effectively understands it...

Regardless, firms recruit nationally all the time. Not sure how this is even news.....
They learned it well enough to pass the test then moved on. But they didnt get any deep understanding - including big O notation and algorithmic complexity.
Reply With Quote Quick reply to this message
 
Old 09-06-2011, 11:55 AM
 
Location: Conejo Valley, CA
12,460 posts, read 20,082,500 times
Reputation: 4365
Quote:
Originally Posted by Austin97 View Post
They learned it well enough to pass the test then moved on. But they didnt get any deep understanding - including big O notation and algorithmic complexity.
This is just my point, knowledge of data-structures isn't something you can just forget after the exams and still do well in later courses. A rigorous course in data-structures is taken either in your freshman or sophomore year and the knowledge is utilized in pretty much in all later course work..

Also, exams play only a small role in grading at top universities. The meat is all in the assignments and the first assignment in a data-structure course at a top CS program involves topics that go well beyond a basic understanding of a tree or linked list.

Anyhow, what you're saying doesn't add up....
Reply With Quote Quick reply to this message
 
Old 09-06-2011, 03:35 PM
 
75 posts, read 113,670 times
Reputation: 17
Quote:
Originally Posted by Austin97 View Post
They learned it well enough to pass the test then moved on. But they didnt get any deep understanding - including big O notation and algorithmic complexity.
I find that hard to believe you're saying the majority of engineering students from top schools don't know this.

True, I've seen my fare share of slackers at my school, but the average student I've come across at GT knows big O and data structures.

Now, if you were referring to "Computer Science" majors from the pool of universities that offer the degree to begin with, I'd be more inclined to agree.
Reply With Quote Quick reply to this message
 
Old 09-06-2011, 05:00 PM
 
7,742 posts, read 15,124,153 times
Reputation: 4295
Quote:
Originally Posted by colombiunpride View Post
I find that hard to believe you're saying the majority of engineering students from top schools don't know this.

True, I've seen my fare share of slackers at my school, but the average student I've come across at GT knows big O and data structures.

Now, if you were referring to "Computer Science" majors from the pool of universities that offer the degree to begin with, I'd be more inclined to agree.
I dont have a statistically significant sample by any stretch. I have interviewed at most 30-40 CS students from top universities.
Reply With Quote Quick reply to this message
 
Old 09-06-2011, 05:11 PM
 
Location: SW Austin & Wimberley
6,333 posts, read 18,052,648 times
Reputation: 5532
A bit off topic, but since there are so many expert programmers chiming in, I've wondered:

Why is it so hard to program algorithms to sync Contact databases? Google has yet to do it right with Google Apps, such that Contact Groups or records can be shared as easily as Calendars can be.

I've tested multiple 3rd party Google Apps that claim to sync via the Google API the Google contacts system, but none of them work properly. They either do only a one-way write, or a limited "sync", or, as has happened with a couple of them, something goes haywaire and cretaes duplicate records for the entire database. Why is this so danged hard? Just curious.
Reply With Quote Quick reply to this message
 
Old 09-06-2011, 05:32 PM
 
3,074 posts, read 3,261,909 times
Reputation: 2505
Quote:
Originally Posted by austin-steve View Post
A bit off topic, but since there are so many expert programmers chiming in, I've wondered:

Why is it so hard to program algorithms to sync Contact databases? Google has yet to do it right with Google Apps, such that Contact Groups or records can be shared as easily as Calendars can be.

I've tested multiple 3rd party Google Apps that claim to sync via the Google API the Google contacts system, but none of them work properly. They either do only a one-way write, or a limited "sync", or, as has happened with a couple of them, something goes haywaire and cretaes duplicate records for the entire database. Why is this so danged hard? Just curious.
There may be some with some specific knowledge, but here is an example of why transferring database information can sometimes be more difficult than you might realize:

Let's say you have contacts database A that four fields for the name:

Salutation: (Mr, Mrs, etc)
First Name:
Middle Initial:
Last Name:

Now let's say you have contacts database B that utilizes a single field for the name:

Name:

(note: while at first blush the latter way might seem more restrictive, but in some cases it's actually less restrictive (e.g. international names that don't follow our "given/middle/family name" conventions))

So let's say we want to import contacts from A to B. In this case we can simply concatenate all the fields into a single name (Mr. Austin - Steve). Now let's say we want to transfer contact the other way, well now we have some parsing to do, we have to break up that 1 field to try to figure out how to make it fit into those four fields. OK so "Mrs. Abigail R Jones" fits just fine, but what about "Jones, Abigail", ooh, now we have to have fancier rules. What about "Mary Ann Smith" where "Mary Ann" is the first name? You can see where this starts to get tricky.

Like I said, the above is a made up example, I don't know the Google contacts schema/API enough to know what sort of issues are involved, but if no one is doing it "right", then I assume it's a similar issue (mapping schemas). Either that or just crappy Google API code (which wouldn't shock me).
Reply With Quote Quick reply to this message
Please register to post and access all features of our very popular forum. It is free and quick. Over $68,000 in prizes has already been given out to active posters on our forum. Additional giveaways are planned.

Detailed information about all U.S. cities, counties, and zip codes on our site: City-data.com.


Reply
Please update this thread with any new information or opinions. This open thread is still read by thousands of people, so we encourage all additional points of view.

Quick Reply
Message:


Settings
X
Data:
Loading data...
Based on 2000-2020 data
Loading data...

123
Hide US histogram


Over $104,000 in prizes was already given out to active posters on our forum and additional giveaways are planned!

Go Back   City-Data Forum > U.S. Forums > Texas > Austin
Similar Threads
View detailed profiles of:

All times are GMT -6.

© 2005-2024, Advameg, Inc. · Please obey Forum Rules · Terms of Use and Privacy Policy · Bug Bounty

City-Data.com - Contact Us - Archive 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37 - Top